FROM DOUBLE HECKE ALGEBRA TO FOURIER 

TRANSFORM 



IVAN CHEREDNIK t AND VIKTOR OSTRIK * 

The paper is mainly based on the series of lectures on the one- 
dimensional double Hecke algebra delivered by the first author at Har- 
vard University in 2001. It also contains the material of other talks 
(MIT, University Paris 6) and new results. The most interesting is the 
classification of finite dimensional representations. 

Concerning the proofs, we followed the principle, the more proof the 
better, which the first author adopted during his studies in combina- 
torics. Quite a few theorems were proved twice in the lectures (some- 
times even three times), using different tools. This is true as well in 
the paper. 

Methods. There are deep classical origins and relations to the the- 
ory of special functions, old and new. We did not try to reconstruct 
systematically the history of the subject and review the connections 
either in the lectures or in the paper. There are many comments but 
they are fragmentary. 

We recommend |M3| I02| IC6| IClOj to those who are interested in 
recent developments. Concerning Riemann and other great masters of 
Fourier analysis, see e.g., |Edj . The book |Anj is a good introduction 
to the theory of g-functions. See also |HUlj . |He] about the relations to 
the spherical functions, and Helgason's notes about Harish- Chandra, 
the creator of the harmonic analysis on the symmetric spaces. 

The focus is on the g-Fourier transform and the corresponding rep- 
resentations of the double affine Hecke algebra. This transform was 
introduced about five years ago as a g-generalization of the classical 
Hankel and Harish-Chandra transforms with deep relations to the Mac- 
donald orthogonal polynomials, combinatorics, p-adic representations, 
Gaussian sums, and Verlinde algebras. 

Date: November 2001. 

t Partially supported by NSF grants DMS-02G0276. 
i Partially supported by NSF grant DMS-0098830. 

1 



2 



IVAN CHEREDNIK AND VIKTOR OSTRIK 



The objective of the lectures was to convince the audience that the 
g-theory provides unification as well as simplification. In the paper, we 
closely follow the notes of the lectures. The exposition is based on the 
recent theory of the so-called nonsymmetric Macdonald polynomials. 
See jni Oa IMSl IkS^tI Ell Oj. Opdam mentions in |02j that a defi- 
nition of the nonsymmetric polynomials (in the differential setup) was 
given in Heckman's unpublished lectures. 

The case of Ai is considered in the paper, with a reservation about 
the last section devoted to relations to the p-adic theory, which are 
discussed in complete generality. However the proofs are mainly of a 
general nature and can be transfered to the case of arbitrary (reduced) 
root systems. The paper is designed to be an introduction to the general 
multidimensional theory. There are some exceptions, mainly when the 
explicit formula for Macdonald's truncated theta function was used, 
which has no reasonable multidimensional counterparts. See jC5[ IClOj 
for the general theory. 

Results. Let us mention the most interesting ones. 

a) Detailed proof of the main formula for the g-Mellin transform 
found by the second author. It helps in controlling the spaces of analytic 
functions involved in the formula and is closely related to the analytic 
theory of the shift operator from |C9j . 

b) Integrating the Gaussian over M with respect to the g-measure, 
which leads to the Appell functions. It was performed by P. Etingof. 
The paper is mainly about imaginary integration and Jackson-type 
summation. Real integration completes the picture. 

c) A new theory of the g-Fourier transform for the scalar product 
without the conjugation q q~^. This transform directly generalizes 
the one from |U2j . In a way, Opdam's wq is replaced by T^q, which is 
closely connected with |03| IU4j . 

d) The classification of irreducible finite dimensional representations 
of the double Hecke algebra, including the Fourier-invariant ones. It is 
closely connected with |C7t IClOj . 

e) The limit to the p-adic Macdonald-Matsumoto theory |Matj of 
spherical functions. It is partially based on the lecture of the first 
author at MIT (V. Kac's seminar). The transform from c) is used here. 
It develops the corresponding results from jC3j . 

Actually the lectures and the paper are more about the technique 
than about the results themselves. The main theorem of the course is 
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very simple to formulate: q-Fourier transform is self-dual. The problem 
was to justify, clarify, extend, and apply this fact. 

The participants of the lectures helped a lot to achieve this goal. Our 
special thanks go to Pavel Etingof and David Kazhdan who organized 
the course, to Alexander Braverman, Dmitry Nikshych, and Alexander 
Polyshchuk. 

The main part of the paper was prepared when the first author was 
appointed by the Clay Mathematics Institute. 
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1. From Euler's integral to Gaussian sum 

Practically all results in the paper are parts of the following general 
program: to connect the Gaussian sums at roots of unity with the Gauss 
integrals in one theory. The key points of this program will be explained 
in the following three sections. 
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The technique is actually quite elementary. One needs to calculate 
a couple of intermediate g-integrals, similar to those considered by Ra- 
manujan (see Askey's paper in |Anj ) . There is nothing here beyond 
classical calculus. However it is not surpising that the connection be- 
tween the Euler-Gauss integral and the Gaussian sums was not estab- 
lished in the 19-th century. The g-functions and g-integrals reached a 
proper level of maturity later, as well as general understanding of the 
importance of roots of unity and p-adic methods. 

1.1. Euler's integral and Riemann's zeta. We begin with one of 
the most famous classical formulas: 

POO 1 

(1.1) 2 / e-''\^'dx = r{k + -), 

Jo 2 

where is a complex number with > — |. Actually it is the best 
way to introduce the F-function, so it is more of a definition than a 
formula. Indeed, it readily results in 

(i) the functional equation r(a; + 1) = xT{x), 

(ii) the meromorphic continuation of T{x) to all complex x, 

(iii) the infinite Weierstrass product formula for F. 
For k = 0, this formula reduces to the Poisson integral 

PCX) 

(1.2) 2 / e-'^'dx = v^. 

Jo 

Other remarkable special values are 

1 (2nV 

T{n + l) = n\ and F(n + -) = ^^^v^, n e Z+. 

Formula p.ip has tremendous applications in both mathematics and 
physics. In the first place, it gave birth to analytic number theory. The 
"perturbation" of jTH) 

/oo \ \2k 1 1 

^^dx = ak + -)T{k + -),m>o, 

leads to the analytic continuation of Riemann's zeta function ({s) and 
the functional equation. 

This is due to Euler and Riemann. It is interesting to mention that 
the left-hand side did appear in physics (Landau and Lifshitz) as a 
perturbation of p.l|) . 
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There are three celebrated closely connected and entirely open prob- 
lems concerning the behavior of 1/2) in the critical strip { — 1/2 < 
m < 1/2} : 

(i) the Riemann hypothesis: all zeros are /c-imaginary, 

(ii) the distribution of the zeros beyond the T log T-formula, 

(iii) the growth estimates in this strip as '^k oo. 

Intensive computer experiments confirm (i) and strongly indicate 
that the imaginary parts of the zeros are distributed randomly subject 
to the approximate formula TlogT for the number of zeros between 
and iT. The latter means that essentially there is nothing to expect 
beyond the Riemann hypothesis. This problem is relatively recent. 
Note that there are also conjectural formulas for the higher correlators 
(Bogomolny et.ai), which are also in full harmony with the computer 
simulations (Odlyzko). 

For instance, the connection of the zeros of the ( on the critical 
line with the so-called Gramm points is too good to be true, as well 
as similar sophisticated qualitative "laws". Indeed, all of them were 
rejected by computers. 

I think that quite a few specialists in the 19th century and at the 
beginning of the 20th century suspected that the zeros of the zeta func- 
tion are far from being regular. Now we are almost certain that they 
are completely irrational, modulo Riemann's hypothesis. 

1.2. Fourier analysis. A much more "rational" extension of ()1.1|) is 
the Fourier analysis. Instead of perturbing the Gaussian towards the 
zeta, we simply multiply it by the Bessel function. The correspond- 
ing integral, the Hankel transform of the Gaussian, can be calculated 
without difficulties. The theory is plane and square. All standard facts 
about the usual Fourier transform take place. The above program be- 
comes: to connect the Hankel transform and the Fourier transform on 
Zat in one theory. 

A natural step is to go from the Hankel transform to its trigonometric 
variant, the Harish-Chandra spherical transform. Unfortunately the 
latter is worse than the Hankel transform. Actually the only features 
which completely survive in the Harish-Chandra theory are as follows: 

(i) the analytic description of the Fourier-image of the space of com- 
pactly supported functions, 

(ii) and the Harish-Chandra inversion formula, generalizing the self- 
duality of the Hankel transform. 
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Technically, we replace the measure \x\'^''dx, which makes the Bessel 
functions pairwise orthogonal, by | sinh(x)p'^, which governs the orthog- 
onality of the hypergeometric and spherical functions. The first serious 
problem is that the integral 

X) 

e"^ smh.{xY''dx 

becomes transcendental apart from k G Z/2. When the Gaussian is 
multiplied by the generalized spherical or hypergeometric functions the 
integral gets even worse. It can be calculated exactly only when k = 
and in the so-called group case k = 1. It is transcendental even for 
the classical spherical functions in the orthogonal and symplectic cases 
(when k = 1/2,2). 

Unfortunately we need the latter integral and similar ones, because 
they are nothing but the Harish- Chandra transforms of the Gaussian, 
which are important to know at almost all levels of the harmonic anal- 
ysis on the symmetric spaces. 

A bypass was suggested in \C2[ IG5j . We go from the Bessel func- 
tion to the next but one level, the basic hypergeometric function, a 
g-generalization of the classical hypergeometric function. The resulting 
transform is self-dual, and has all other good properties of the Han- 
kel transform. The paper contains a complete algebraic theory of this 
g-transform and elements of the analytic theory. 

To explain this development we will begin with the Hankel transform, 
including elementary properties of Bessel functions from scratch. These 
functions were a must for quite a few generations of mathematicians 
but not anymore. 

To put things in perspective, let us start with the following multidi- 
mensional counterpart of 

1.3. Selberg— Mehta— Macdonald formula. Let M" be a Euclidean 
vector space with scalar product (■, ■) and i? C M" a reduced irreducible 
root system. For any root a, we set 

w 2a ^ y/2a 
a = -, a = ——. 

[a, a) \a\ 

Note that {a, a) = 2. We will need p = ^J2a>o^- Given a E R and 
X G M", let Xa = {x, a). By dx we mean the standard measure on the 
Euclidean space M". 
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Theorem 1.1. (Mehta-Macdonald integral) For any complex number 
k such that > —j^, where is the dual Coxeter number of R, we 
have the identity 

,1.3) £ni*«i'---^-(-)-n^f|fg^ 

This formula was conjectured by Mehta for the root system of type 
An- Bombieri readily deduced it from Selberg's integral. Then Mac- 
donald formulated it in |Mlj for all root systems and proved for the 
classical systems B, C, D. Finally Opdam found a uniform proof using 
the technique of shift operators |01j . 

Example. Let us check the Mehta-Macdonald formula for the root 
system of type Ai. In this case n = 1, and there is only one positive 
root a : (a, a) = 2. So a = = a, p = |, (p, a^) = 1. Let u = x^- 
Then formula ()1.3|1 reads as 



oo 



V2 ' ' r(A; + l)- 

Changing the variables and using the classical doubling formula for the 
F-function 



2^^T{k+-) = ^- 



2' T{k + l)' 

we get (jl.lj) . Thus ()1.3|1 is a generalization of formula (jl.lll to higher 
rank root systems. 

1.4. Hankel transform. For any complex number k ^ — | — Z+, we 
define the function 

The convergence is for all t and fast. It is clear that ^'^^•'(O) = 1. 
Function (p^'^^t) is related to the classical Bessel function Jk{t) by the 
formula 

(1.4) <P^'\t) = r{k + i)t-'=+i/Vfc_i/2(2zt). 
Theorem 1.2. For any complex k with IR.k > — |, 

/•oo -| 

(1.5) / e-"V^'nAx)0(''H/ia;)|xp^rfx = 0('')(A/i)e^'+'^'F(A; + -), 



-oo 
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which reduces to / ti.i)) as X = fi = 0. 

Definition 1.3. The real Hankel transform of an even function f{x) 
is given by the formula 

H.^(/)(A) = ^^^^ j J^\xX)f{x)\xrdx. 

The Hankel transforms are even functions of A; the transforms of odd 
/(x) are zero. Formula ()1.5|1 states that 

(1.6) H,^,(0('=)(/ix)e-^') = e^'(#)(/iA)e^'). 

Definition 1.4. The imaginary Hankel transform of an even function 
fix) IS 

HL(/)(A)= .^.,^^1. / <p'^'\xX)f{x)\x\'Hx. 

Let V^g be the linear span of the functions (j)^^\\x)e''^^ treated as 
functions of x G M. Similarly, is the span of 0*^^^(Ax)e'^^ considered 
as functions of A G iR. It is clear that H^g maps V^^ to and Hf^ 
maps to V^g. As an immediate consequence of ()1.5|) . we get the 
inversion formula. 

Corollary 1.5. The maps H^g and Hjj„ are inverse to each other. 

Here we can replace the spaces V^^ and by their suitable com- 
pletions. These completions are large enough as can be seen from the 
following corollary. 

Corollary 1.6. Let U^e (respectively Uim) be the linear spans of func- 
tions in the form p{x)e~^ (respectively p{X)e^ ) where p runs through 
even polynomials. Then H^e maps Ure to Uim, Hj^ niaps Uim to Ure, 
HjmHrg = id and HreHfm = id. Moreover, 

TLT . r/"<" I , rr<" xj . TT-" r/"^" 

rire ■ ^re ^ ^ im 1 ^im ■ ^ im ^ ^ re 5 

if U^J" C Ure (respectively Uf^ C Uim) subspaces generated by 
p{x)e~^ (respectively p{X)e'^ ) for all even polynomials p of degree < n. 

Proof. Differentiating formula ()1.6p 2n times in terms of the variable 
/i and setting /x = 0, we get that Hrg(x^"') is times a polynomial in 
A. A better and more constructive proof will be presented below. □ 
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1.5. Gaussian sums. Let be a natural number, q a primitive iV-th 
root of 1. We will also need g^/'^, which will be picked in primitive 
4A^-th roots of 1. We will consider the so-called generalized Gaussian 
sums 



t' 



2N-1 

r = J2 

j=0 

Note that depends only on the residue of j modulo 2N, so we can 
assume that the summation index runs through Zmod2A^. A natural 
choice for q^^^ is e'^*/^^. In this case, we have the celebrated formula of 
Gauss: 

(1.7) t={1 + i)Vn. 

Comment. The standard definition of the Gaussian sum is r' = 
Y^jZo 1'' ■ Gauss proved that for q = e^''*/", 

y/n if nmod4 = 1, 

i^/n ifnmod4 = 3, 

[l + i)^/n ifnmod4 = 0, 

if nmod4 = 2. 

Formula ()1.7|) corresponds to n = AN. It somewhat resembles Fresnel's 
integral 

e"'c?x = (l + i)^!, 

which can be obtained from ()1.2|) by changing the variable x ^ 

and shifting the contour of integration. In a sense, \/2N substitutes for 
^/^T when we switch from the real theory to roots of unity. □ 

There are two levels in the theory of Gaussian sums: 

(a) checking that rf = 2A^, which is simple and entirely conceptual, 

(b) finding arg(r), which is not. 

Let us recall (a). We consider the space V of complex valued func- 
tions on Zmod 2A^, pick a primitive 2A^-th root g^^^ of 1, and introduce 
the Fourier transforms F_|_ and F_ on V: 

2N~l 

F±(/)(A) = 

x=0 

Then 
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(i) F_F+ = F+F_ = multiplication by 2N, 

(ii) F_,_(7) = r7"^ and F_(7"^) = f7, 

where 7(x) = for a primitive 4A^-th root of unity q^^^. 
Indeed, 

g^"'"^"/' = 2iV 

Aez mod2iv 

ioi X = y and zero otherwise. We get (i). As for (ii), it suffices to 
examine F+ (7) 

a:ezmod2Af xezmod27V 

The relation rf = 2A^ is immediate from (i) and (ii). By the way, it 
is easy to show that f = Tr(F+), but it is not helpful for calculating 
arg(r). 

We are going to deduce p.7|) from a g- variant of (jl.ip . There will be 
two interesting corollaries: 

(1) a formula for r for any primitive root g, 

(2) a generalization of ()1.7|) to arbitrary integral k. 

The former is closely connected with known formulas, the latter is new. 



2. Imaginary integration 

In this section, we will discuss the imaginary integration, which is 
called the compact case in the context of symmetric spaces. 
Let us first switch from M to iM. Recall our main formula 

e-'Vr'^f^a; = T{k + -), m > -1/2. 
■00 2 

Changing the variable x ^ ix, 

(2.1) -/ e'''\x\^''dx = T{k + I), m> -1/2. 
^ JiR 2 

These two formulas are of course equivalent but their g-counterparts are 

not. It is similar to the Harish-Chandra theory. The real integration 

corresponds to the so-called noncompact case, which is very different 

from the compact case. 

Comments, (i) There is an improvement of ()2.1|) : 

(2.2) [ e''\-x^fdx = T{k + -)cos{7rk), 

J-e+iR 2 
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which holds for all complex k provided that e > 0. It can be readily 
deduced from the well-known classical definition of the F-function 

- / ^ 'jL dz = T{k + -)cos{7rk). 
2 Jc iV-z 2 

Change the variable z ^-^ — x^. Here the path of the integration C begins 
at z = —ei + oo, moves to the left down the positive real axis to —ei, 
then circles the origin and returns along the positive real axis to ei + oo. 
The branches of the log in the expression {—zY = e'^^°^^~^-' and ^/—z 
are standard, with the cutoff at 

(ii) The usage of the Gaussian makes the classical formula in terms 
of somewhat more elegant, but of course is not significant. It is 
different in the g-theory, which does require the formula in terms of the 
Gaussian. This is directly connected with the appearance of the double 
Hecke algebra. The conjugation by Gaussian is an automorphism of the 
latter. The substitution z = —x^ does not seem meaningful from the 
viewpoint of this algebra. 

2.1. Macdonald's measure. Let g be a real number, < g < 1. We 
set q = e^^l"" for a real number a > 0. The g-counterpart of x^^ is the 
following function of complex variable x: 

(2.3) 4(a;) = 11 _ ^2x+i+fc)(x _ g-2x+j+k^ ■ 



If A; is a non-negative integer, formula ()2.3|1 reads as 

k-l 

(2.4) 6,{x) = l[{l-q'^+^)il-q~'''^^). 

j=0 

Theorem 2.1. Assume that ^k > 0. Then 6k{x) is regular for x G ill 
and 



1 r ^ ^ 

(2.5) - / q'^'5k(x)dx = 2^/^Y\ - 

« JiR i-n 1 



^2k+j ■ 
3=0 ^ 

Comment. The right and left-hand sides of formula ()2.5p are well 
defined for any number k such that 3ft/c ^ — Z_|_. However formula ()2.5|) 
is not true when ^k < 0. □ 

Before proving the theorem, let us get ()2.1|) as the limit of ()2.5|) when 
g^l. 
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Proposition 2.2. As q ^ 1, the leading term of the left-hand side of 
formula \2. 5]) is (|) ^ ^ J.^e^^ {—z^)''dz, and the leading term of the 



right-hand side of this formula is 2a ''y/naYj^- Hence impk 
(HID- 

Proof. Introduce the g-counterpart of the r-function: 



nes 



OO 



It is well-known (and not difficult to prove) that linig^i Tq{x) = r(x). 
Hence the right-hand side of formula (j2.5|) as g — 1 is 2a~'' y/na^^^ 
asymptotically. 

Now consider the left-hand side of formula ()2.5p . Upon the change 
of variable x ^ \faz^ 

- I q^^^ 6k{x)dx = - I e^^ 5k{^z)^/adz. 
Lemma 2.3. (Stirling-Moak) One has 

where the standard branch of the logarithm is taken for (— z^)^ and k 
is arbitrary complex. 

It is obvious in the case k G Indeed, asymptotically, 

We omit the proof for general k. Actually this formula can be applied 
only if one can estimate the remainder. The most convenient formula 
for the latter is due to Moak. We will not discuss it because it is applied 
in the presence of the Gaussian in the integrand when the convergence 
is simple. □ 

It follows from the lemma that the left-hand side of formula (j2.5j) 
is asymptotically (|) y/a j^^e^'^ {—z^)^dz. Comparing it with the 
asymptotical behavior of the right-hand side and using the doubling 
formula 

2'^-'T{k + l/2) = ^T{2k)/T{k), 
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we get (j2IH) from 



□ 



2.2. Meromorphic continuations. It is instructional to calculate the 
difference between the right-hand side and the left-hand side of formula 
()2.5j) as — 1 < /c < 0. It is based on the general technique of meromor- 
phic continuation of the integrals depending on parameters "to the left" 
and can be applied to many functions in place of the Gaussian. 

Comment. A good example is the integral f^^{q^^ — l)~^6k{x)dx, i.e., 
a certain g-variant of Riemann's zeta, up to g-Gamma factors. It has a 
meromorphic continuation in k to the left (and other interesting proper- 
ties). See |C9j . Surprisingly, it does not converge to C(fc+l/2)r(A;+l/2) 
for 3fJ/c < 0, as one can expect. Its limit as a — oo is a combination of 
F-factors (the ( does not appear at all). We can get the desired limiting 
behavior by switching from {q^ — 1)~^ to {q^ + 1)~^- In this case, the 
integral does converge to what can be expected. Calculating these and 
similar limits requires the technique of analytic continuation based on 
the shift operator, which will be considered later in this section. □ 

We will involve the intermediate function 



where e > 0. Let f{k) be the left-hand side of ()2.5|) . g{k) the right- 
hand side. The difference — / is 27ri times the sum of the residues 
of jq~^ Sk{x) over its poles in the strip < ^x < e. The calculation 
depends on the domain of k. For instance, fs and f{k) coincide for 
^k > 2e because the strip contains no x-poles for such k. 
Let < Sftfc < 2e. Then the poles are | + nnia, n E Z,. So 




fe = f + Ilfc, Flfc = —Res x=k/2Sk{x) ^ q 



{k/2+n-Kia)^ 



n=— oo 



Since lim 



oo 



(1 

(l-g2fc+i)(i_gi+i) ■ 



Res ^=k/2 = -(a/2) Yl 

3=0 



On the other hand 



oo 



oo 



(2.6) 



(fc/2+n7rM)2 



(2v^)-i q^\ 



m=—oo 
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thanks to the functional equation for the theta function. Finally, 



2 I I 11 (1 _g2fc+i)n _ i+n 

\m=-oo / i=0 ^ ^ ^ ) 



If — 2e < 3?A; < 0, the poles are — | + miia, n G Z, and fe = f — n_fc. 
The minus of — n_fc reflects the change a/2 —a/2 in the calculation 
of the residues. 

The function feik) is well defined for |3?/c| < 2e and equals g{k) + 
Ilfc in this strip. Recall that g{k) is given by the product formula 
meromorphic for all complex k, and coinciding with f{k) as 3?/c > 0. 
Therefore 

(2.7) f{k) = /, + n_fc = + Hfc + n_fc for - 1< 3fJA; < 0. 

2.3. Using the constant term. We can reformulate Theorem 12. II in 
a purely algebraic way. Indeed, the function is periodic with the 
period u = 27iia. So is Sk{x). Actually its period is a;/2 but we will use 
uj in the following calculation: 



The second equality results from the functional equation for the theta 
function, in a form slightly different from ()2.fij) . 
Since 

if n^O, 
Q , 27rza if n = 0, 

we need to represent ( Laurent series and then find the constant 

term CT of 'jl{x)6k{x), where 



^/ N def \^ 

7-W = 2^? 



is the expansion of 6k{ Laurent series of q^. To be more 

exact, we will take the expansion with the coefficients which are power 
series in terms of the variables q, q^. Then it is determined uniquely. 
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Generally speaking, a product of two Laurent series is not well de- 
fined, but here we have perfect convergence thanks to the from 
'jl{x). Finally, 

q"-"^ 6k{x)dx = ^^l^ CT{^{x)6k{x)), 



and Theorem 12 .11 is equivalent to 
Theorem 2.4. We have an equality: 



CT (^^ix)6,ix))=2ll- 



i=o ^ 

The expansion of 5k can be calculated explicitly. Let us introduce 
the function 

(2.8) /ifc(x) = 11 _ ^2x+k+j^(^i _ q~2x+k+j+iy 

It is closely connected with 5k '■ 



(2.9) 5kix) ^^^^ . 

Following Macdonald, we may call it truncated theta function since for 
k e Z+, 

k-l 

fik{x) = l[{l-q'-''-n{l-q~'''^'^'). 

j=0 

As Z_|_ 9 ^ oo, it becomes the classical theta function. 
Theorem 2.5. (Ramanujan's i- summation) 

k 1 

/x,(x)/CT(^,(x)) = 1 + ^^^(g'^- + q'~'n + ■■■ 



iq" - - - ?') ■ • ■ {q' - qn ,o^x , „„-2„.. 



(1 - g'=+i)(l - g^+2)(l - qk+3) ... (1 - gfe+™) 

„2x + k 



Proof. Use fik{x + |) = ^^^;;—rf^k{x). □ 
Theorem 2.6. (Constant Term Conjecture) 
(2.10) Cr(/i,(x)) - I 5 J I 5 J 



;i - g2fc+l)(l _ g2A:+2) . . . (1 _ _ g2 
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Proof. First, 

(2.11) CT{f^,^,{x)) = ^ '-CT{^^,{x)). 

Indeed, fik+i{x) = (1 — g^^'+^)(l — q^'^'''^'^^^) Hkix) and Theorem 12.51 
results in 

CT(/ifc+i(x)) = CT{{1 - - + 

= (1 + g2^+i)CT(/i,(a:)) - 2g'=+i^^-^CT(/i,(a;)) 



(l + g^+i)(l-g2fc+i) 



CT(/ifc(x))- 



1 - g'^+i 

Let us denote the right-hand side of p.lO|l by Ck- Then CT{fik)/ck is 
a periodic function in terms of k with the period 1. Hence the expansion 
of Ck in terms of q, q^ is invariant under the substitution q^ i— > qq^. So it 
does not depend on k and is a series in terms of q. It must be 1 because 
/^o = 1. □ 

Comment. The above calculation is well-known (see |Anl lAIj ) . The 

celebrated constant term conjecture due to Macdonald is for arbitrary 
root systems. It was proved first for An, then for BCn by Kadell, 
and then for G2, -F4 using computers. The case of appeared to be 
beyond the capacity of modern computers. The proof from \CA\ is 
based on the shift operators, generalizing those introduced by Opdam 
in the differential setup. Let us formulate the statement for an arbitrary 
reduced irreducible root system i? = {a} C M". 
In terms of the one-dimensional above: 

The Macdonald conjecture reads as 



cn/if(^))=nn7i 



j=i a>o V ^ ;v >i I 

There are no good formulas for other coefficients of /x^. Generally 
speaking, they are not g-products. It was the main problem with cal- 
culating CT{fi^). If Theorem 12.51 existed, it would be straightforward. 
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2.4. Shift operator. We are going to prepare tlie main tool for prov- 
ing Theorem 12.41 The shift operator is 

Sim) = ^("-^)-^("+^) . 

qx _ q-x 

It is a g-variant of the differentiation x~^d/dx. It plays an important 
role in the theory of the so-called basic hypergeometric function. See 
e.g., [AI]. 

Let Qk = YYjLo iIg2k+3 ■ Given a function f{x) defined on the imagi- 
nary line, its q-Mellin transform is introduced by the formula 

^fc(/) = — I f{x)5k{x)dx. 



The function is an analytic function of the variable k in the half- 
plane > 0, provided we have the integrability. 

Let us examine the behavior of the g-Mellin transform under the 
g-variant of the integrating by parts. 

Theorem 2.7. Assume that the function f{x) is analytic in an open 
neighborhood of the strip \^x\ < 1. Provided that the integrals below 
are well defined, 

(2.12) ^,if) = (1 - q'^')^k+iif) + q''-'^'^k+2iS\f)). 

Proof is direct. Later we will give a better one, with modest cal- 
culations. However the theorem will be applied to various classes of 
functions, so an explicit proof is helpful to control the analytic mat- 
ters. 

First, we check that S'^{f) 

fix-1) ^ f{x + l) 



(^qx _ q-x^(^qx-i/2 _ q-x+i/2^ (^qx _ q-x^(^qx+i/2 _ q-x-i/2j 
fix) 



qx _ q-x \qx~i/2 _ q-x+i/2 qx+i/2 _ q~x-i/2 

Second, we will change the variables and move the contour of inte- 
gration. The resulting formulas are as follows: 



DOUBLE HECKE ALGEBRA 



19 



S'{f)Sk{x)dx 



(2.13) 



/ 



f{x)5k{x + l)dx 



+ 



(^qx+i _ q-x-i^(^qx+i/2 _ g-x-1/2) 

f{x)5k{x)dx 

«(g--g-)(g-+V2_g-.-i/2) + 

f{x)Sk{x - l)dx 

.^(^x-l_g-.+l)(gX-l/2_^-x+l/2)- 



/ 



f{x)6k{x)dx 



(^qx _ q-x-j(^qx-i/2 _ q-x+1/2^ ■ 



Let us denote the first two terms in the right-hand side by A and the 
second two terms (hues) hy B. So the integral is A + B. 
Third, 



-221-1^ 



5kix + 1) = 
and 
Sk{x - 1) = 
Fourth, 

and 



B 



Now, 



where 



(1 - _ ^2.+l+fe)(l _ g-2:«-2)(l _ q 

(1 _ q-2x-2+k'j(^i _ q-2x-i+k^(^i _ q2x^(^i _ q2x+i'j 

(1 _ g-2a.+fe)(l _ g-2a:+l+fc)(i _ q2x-2^^i _ g2x-l^ 

(1 _ q2x-2+k^(^i _ q2x-i+k^(^i _ q-'2x^(^i _ q-2x+i^ 

^qX+1/2 ^ ^-^-i/2)(i _ q^k-i^f{x)6k{x)dx 
(1 _ q~2x-2+k-^(^i _ q-2x-i+k-j(^qx _ q-x^q2x+i' 

^^x-1/2 ^ g-^+i/2)(i _ q^'^-^)f(x)6k{x)dx 
(1 _ q2x-2+k'^(^i _ q2x-i+k^(^qx _ q-x-^q-2x+i' 

A + B 



h{x), 



6k(x). 



(1 - 



Gf{x)6k{x)dx 



iR 



G 



1 _|_ g _|_ ^'i' _|_ g2x _|_ q-2x _ qk-2 _ q2k-3 _ g2fc-2 _ ^2a;+2fc-2 _ ^-2a;+2fe-2 
(1 _ q2x-2+k'^(^l _ q2x-l+k'^(^l _ q-2x~2+k^(^l _ q-2x-l+k^qZ/2 ■ 
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Regrouping the terms: 

A + B k-u f q-^^y{x)6k{x)dx 



JiR 



' _ g2a;-2+fc')(']^ _ q2x-l+k^(^l _ g-2x-2+fc^^]^ _ q-2x-l+k-j ' 

Taking into account that 



~ (^1 _ g2x-2+fc')^]^ _ q2x-l+k^^l _ q~2x~2+k-^(^l _ q-2x-l+k^ ' 

and that 



gk-1 



gk~2 

we come to the formula 

q'-'''^u{S\f)) = ^k-2if) - (1 - q'-')<i^k-i{f), 
which is equivalent to the statement of the theorem. □ 

2.5. Applications. The simplest example is f{x) = 1. We get the 
formula 

CTMx)) = |^_^,i^,)(^!^J) (CT(4-.i(a:)), 

which is equivalent to the formula ()2.1ip above. 

Now let /(x) = q~^ . It is easy to check that S{q~^ ) = . 
Therefore 

for = \l/fc(g~^^) or, equivalent ly, 

- ^fc+i = -q^^^^'^k+i - ^fc+2). 
Introducing the function 

0fc = (-i)V'+'^'/'(^fc-^fc+i), 

we see that it is periodic with the period 1 in the variable k. In particu- 
lar, it can be extended to the whole complex plane, where it is analytic. 
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The function 0^ is also quasi-periodic with the period a; because is 
u;-periodic by construction: 

</>A:+w — <Pk — ^ e (pk- 

Recall that uj = 2-Kia, q = e^^l"" . These are the defining properties of 
the classical 



^3 (A;) = J] ^2-.imk^.ir. 



m=— oo 



For instance, 0jt has only one zero in the fundamental parallelogram if 
it is not zero identically. The zero is known to be {lo + l)/2. 

However it is straightforward to check that the 0^ vanish at A; = 0. 
Indeed, 

^0 = - / q'^'^dx = 2A/7ra, 



t{l-q) 



V.2 



dx - I q ^"^"^dx - q "^"^dx 



'^^dx = 



Therefore = and \l/fc is a constant, which is the value of \1/ = 
) at zero, that is I^Jlm. □ 



Comment. The above argument can be simplified using a reformu- 
lation of Theorem 12.41 in terms of the Laurent series. First, we check a 
variant of Theorem 12. 71 for w-periodic even functions /(x) and the in- 
tegration over the imaginary period. Then we replace integrating over 
the period by taking the constant term and switch entirely to the Lau- 
rent expansions. Third, we apply the shift-formula to f{x) = 7^(x). In 
this setting, 0^ is not considered as an analytic function, but becomes 
a formal series in terms of the variables q and q^. For such series, the 
equality (j)k+i = —q'^~^^(pk immediately implies that (pk = 0. 



22 



IVAN CHEREDNIK AND VIKTOR OSTRIK 



3. Jackson and Gaussian sums 



We are going to change the imaginary integration in the main formula 
of the previous section to the Jackson summation. 
Recall that the imaginary g-Mellin transform is 



The next theorem will be very close to Theorem 12.11 There was one 
place in its proof where we used special features of the imaginary inte- 
gration more than absolutely necessary. Let us first somewhat improve 
it. 

We introduced (pk = ^^kil'^ ) — ^fc+i(Q'~^ ), checked that (j)k = 
— and found that (po = and therefore 0^ = for all k G 
This part remains unchanged. Now it is easy to see that the function 
) is analytic in terms of the K = considered as a new variable 
in a neighborhood of i^' = 0. So is 0^- However the latter has infinitely 
many zeros in a neighborhood of = 0, which results in 0^ = 0. The 
rest of the proof is the same as in the previous section. 

3.1. Sharp integration. For an analytic function f{x) in a neighbor- 
hood of the positive real axis, we define its sharp q-Mellin transform 



where the path of the integration C begins at z = —ei + oo, moves to 
the left down the positive real axis to —ei, then moves up to ei and 
returns along the positive real axis to ei + co. 

The behavior of C near is not important in the g-theory. Recall 
that the classical paths of this type used for F and C, must go around 
zero. Our C is like a pencil aimed at zero from +oo; that is why we 
call it sharp. 





Using this transform. Theorem 12.11 reads as 
^k{(l~^^) = 2v^7ra, where q = 



m > 0. 



(3.1) 
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Theorem 3.1. Provided that > and \'^k\ < 2e (equivalently, k/2 
sits inside C), 

(3.2) = i-a.) n ^ ^ E 

j=l ^ ^ > j=-oo 

Comment. The sum Xljl-oo q'^^~^^^^'^ can be expressed as the infi- 
nite product 

oo 

i=i 

by Jacobi's triple product formula. □ 

Proof begins with the following lemma. Recall that q = e"^!"" and 
uj = 2ma. 

Lemma 3.2. Assume that f{x) is analytic for all x E C and that 
lim^_,^ f{x + ^e*^^ = for arbitrary c > and x G C. Then the 
function '^l.{f) has an analytic continuation to allk E C and, moreover, 
vanishes at the points from Z+ + Zu;. 

Proof. By Cauchy's Theorem, the integral ()3.2p is the following sum 
of residues: 



The right-hand side gives the desired analytic continuation. □ 

Using the above formula we can reformulate Theorem 13. II in a purely 
algebraic way: 

(3.3) E«"-^'''^^n^v 

j=0 ^ 1=1 ^ 

1 _ qj+k ' °° 



j=\ ^ \i=-o 

is a Jackson sum , : 
of a given function (here g^*^".^) over Z with some weights. There 



J = l \j=-00 

The left-hand side is a Jackson sum , i.e., the summation of the values 
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is a proof of the theorem directly in terms of the Jackson summation, 
without using the sharp integration. It will not be discussed here (see 

insi). 

Comment, (i) Formula ()3.3p obviously holds for /c = 0, to be more 
exact, as k (we have 1 — g'^ in the denominator). Indeed, we get 

oo oo 
j=l j=-oo 

Hence, the difference between the left-hand and the right-hand sides of 
formula ()3.3j) has a zero of the second order at k = 0. 

(ii) For k = 1, formula ()3.3|) reads as 

oo 7 + l\2 °° 

i=o j=-oo 

and can be checked by a simple calculation. 

(iii) It holds for k = —1/2. Indeed, in this case the left-hand side is 
2gi/i6 ^Yie right-hand side can be transformed using Jacobi's triple 
product formula as follows: 

oo oo ^ j — 1/2 

,1/16 Y[(l - g^V^)(l + q^/-)(l + q^-y-) n 

i=i j=i ^ 



q"''X{{l + q^"-"'){l-q^-"^) 



i=i 

^ 11 (i-qir-) ■ 

Let us denote the right-hand side of formula (j3.2j) by 11^. We have 
the following properties: 

(a) Uk = -q'^+'Uk+u (b) Uk+2u. = q^'+'^^Uk, 

(c) the zeros of 11^ are {0, cj, 1/2 + u} mod Z + 2c(jZ. 
In (c), all zeros are simple. 

These properties determine uniquely. The only property which is 
not immediate is (c). It can be proved using Jacobi's triple product or 
deduced from (a),(b). Indeed, the latter give that 11^ has three zeros 
inside the parallelogram of periods with the sum 1/2. Two of them are 
obvious: {0,uj}. 
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3.2. Sharp shift -formula. Let ^ ^U^''^ ) tie the left-hand side 
of formula ()3.2|) . It is clear that 

(c') ^f. has zeros at and cu. 

Thus if we prove (a') \E'|. = — g'^"'"^\E'^_,_^, then 11^ = c\E'| for a constant 
c, which has to be 1 (use the normalization). So we need a variant of 
the shift-formula ()2.12|) for the sharp integration. 

Lemma 3.3. 

(3.4) ¥,{f) = (1 - g^+^)<,(/) + q'^'/'¥,AS'if)), 
provided we have the existence of the integrals. Here the shift operator 
is S{f){x) = ^^^~^^^]Zq-x^^^'^'^ 1 fi^) o-n even function continuous on 
the sharp integration path C and, moreover, analytic in the domain 

{x\-l-5 <^x <l + 5, -e<'^x <e} for6>0. 

Proof is a straightforward adjustment of that in the imaginary case. 
The analyticity is necessary to ensure the invariance of the integration 
with respect to the shifts by ±1. □ 

Using the formula S{q^^) = q^^'^q^^ (note the change of sign, com- 
pared with the previous section), 

So the function (j)k = + q^^^'^\^i is periodic: = (l)k- On the 

other hand, (6') results in 4>k+2ui = q^^^^^4>k- Combining with the 1- 
periodicity, we conclude that 0^ has only one zero in the parallelogram 
of periods. However we already know that 0^ has zero of order 2 at 
= 0. Hence 

(3.5) 0, = ^ = -g'^+^^l+i ^¥, = H,, 

and Theorem 13. II is proved. □ 

3.3. Roots of unity. We almost completed the first part of our pro- 
gram: 

imaginary integration =^ sharp integration 

=^ Jackson summation Gaussian sums. 
Switching in ()3.3|) to the roots of unity, we come to the following theo- 
rem. 
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Theorem 3.4. Let q^/'^ he a primitive AN-th root of unity and k be an 
integer such that < k < N/2. Then 



i=0 ^ Z=l ^ 3=1 ^ j=0 



Proof. By Galois theory, it is sufficient to pick any primitive g^^^, so 
we may assume that q^^^ = e'^*/^^. Let us substitute q^^^ = e'^^/^Af-Tr/a 
for q in formula ()3.3|) . 

Lemma 3.5. (Siegel) Let jm = h + 2Nm where h,m G Z. Then 
asymptotically as a ^ +oo, 

oo 



m=0 

Proof. First, 

oo oo 

^{im-fc)2/4 ^ ^(ft-fc)2/4 ^ g-7r(/i+2Arm-fc)2/4a 

m=— oo m=— oo 

Second, the sum 

oo oo 
^ _ g-7r(/i+2Afm-/c)2/4a _ ^~nN^ {■m+{h-k)/2N)'^ /a 

m=—oo m=—oo 

approximates the integral 



oo 

2c 



S = I ^-^N\x+{h-k)/2N)^/a^^ 
J ~oo 

with the difference S* — S bounded as a ^ +oo. Third, 



/oo 
e-^'^'I'^dx = ^ 

asymptotically. □ 

Now we compare the asymptotics of the left-hand side and the right- 
hand side of formula ()3.3|) as g — >^ g, equivalently, a —>■ +oo. We repre- 
sent either side of this formula as the sum of 2N subsums corresponding 
to all possible values j mod 2N. 

Due to the lemma, the right-hand side approaches the right-hand side 
of formula (j3.6|) times -/a/N. To manage the left-hand side of formula 

_____ ■ ^ l-\-'2h 1 

fl3.3|) . we note that the product HLi ~i_ i — is a periodic function 
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of j of period because = 1. Moreover, this product vanishes for 
— 2A; + 1 < j < A^. Therefore the left-hand side of formula (j3.3j) 
tends to the left-hand side of formula ()3.6p times \/a/N . Theorem 13.41 
is proved. □ 

3.4. Gaussian sums. We come to the following corollary. 
Corollary 3.6. Takmg q^l^ = e'^*/^^, 

2Af-l 

J2 q''^" = {l + i)v^. 

j=0 

Proof. Letting k = [N/2] in formula ()3.6p . 



2N-1 



g"'/^n;=i(l-?') if N = 2n, 

g"'/4(l + g(2n-i)/4)]-[" if N = 2n + 1. 



j=0 

Only even N = 2n will be considered. Setting 11 = nj=i(l ~ we 
get nn = 2N, since it is the value of (X^ - 1)(X + - at 
X = 1. Here the bar is the complex conjugation. On the other hand, 

arg(l - e"^) = 0/2 - 7r/2 for angles < (f)<2n, and 

^ N 2 2 4 ■ 

There is the following reduction of Theorem 13.41 important from the 
viewpoint of applications to the Gaussian sums. It has a direct relation 
to the "little" double affine Hecke algebra (see |C7j ). 

Theorem 3.7. Let n = [N/2]. Then for < k < n, 

i=0 ^ 1=1 ^ j=l ^ j=0 



qj -kj 



Proof. Considering the variant of ()3.(i|l for g^/"^ i-^ —q^^^, check that 
()3.7jl equals either the half-sum of these two formulas for even k or the 
half-difference for odd k. □ 

Corollary 3.8. For even N = 2n and k = n, 

N~l n 

(3.8) E(-w'=n(i-^')' 

j=0 j=l 
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which can be rewritten as 

n— 1 n— 1 

(3.9) E(-w'=n(i-^')' 

j=0 j=l 

due to the substitution j ^ j + n. 

We are going to use these formulas for q = exp{mm/n) to calcu- 
late the corresponding Legendre symbol in terms of the integer parts 
[mj/ {2n)]. Let n > be any integer and m > an odd integer, assum- 
ing that they are relatively prime: {m,n) = 1. We set 

(3.10) {-} ^%("-i)(--i)/2(_i)E"r,Ml^]^ 



n 



def \ ^ 1-2 rn 



""'■i +-Kijm, 



(3.11) G(m,n) = ^e" 

Formula ()3.11|) is the classical definition of the generalized Gaussian 
sum (see e.g., [Chaj ) . As we will see in the next theorem, the first 
definition extends the Legendre symbol (^), The latter is ±1 as m is 
a quadratic residue (non-residue) modulo n, where n is an odd prime 
number or its power. 

Theorem 3.9. (a) For odd m coprime with n, 

(3.12) G(m,n) = v/^(l^y~"{^}. 

(b) Taking n = p"' for odd prime p and odd a, {~} = (~)- 

Proof. The G{m, n) is the sum from (j3.9j) for q = e'^*/". The product 
on the right hand-side of this equality was calculated in Corollary 13.61 
as m = 1. Indeed, G(l,n) is given by ()3.12p . 

(a) The equality \G{m,n) \ = y/n is immediate: 

G{m, n)G{m, n) = - Y\ (1 — Q'') 



N 

. . , _ ^ , — = n. 
2 J.J.V - / 2 



Here G{1, n) is sufficient to examine (apply the Galois automorphisms). 
The formula for the argument of G{m,n) is direct from formula ()3.9|) . 
Using arg(l - e^"^) = 0/2 - 7i/2 for < < 27r : 

n-1 



arg(G'(m,n)) = ^{^^^ 



mj 
2n 



TT 

2' 
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irm n{n — 1) 
'2n 2 



[n 



1)- 



TC 



TT 



(m-l)(n-l)--(n-l) + 5^ 



n-l 

E 

-1 



mj 
2n 



=1 



2ra 



mod27r. 



(b) For m 



1, the coincidence is evident. Generally, 

m 



G{m,n) = ±G{l,n) = { — }G'(1 



n) 



n 



Using the left-hand side of ()3.9|1 . the sign is plus if m is a quadratic 
residue modulo n and is constant on all non-residues m. We use that Z* 
is cyclic. It cannot always be plus because it would give the invariance 
of G(l,n) under the Galois automorphisms g i— > and would result 
in G(l,n) G Q. Therefore the sign is minus on the non-residues. □ 



3.5. Etingof s theorem. So far we considered the imaginary integra- 
tion, the Jackson summation, and its variant at roots of unity. However 
the most natural choice is of course j^^j^^q^ 6k{x)dx. The calculation 
of the latter integral was performed by P. Etingof. We are grateful for 
the permission to include his note in the paper. Here we use i (instead 
of t) for the imaginary unit. 

Recall that q = exp —l/a,uj = 2Tiia. Let /c be a positive real number, 
e > a small positive number. We will use the function H^, the right- 
hand side of ()3.2j) . and its properties, including information about the 
zeros. Let 

^k = — I q''^6k{x)dx. 

9k Jie+R 

It is clear that is well defined. 

Our goal is to calculate \E'fc, which will be done in Theorem l7.4l below. 
To formulate the theorem, we need some definitions. 

First, the theta function is 

e{k,T) = ^(_i)'^e2™'=+™("-^)", '^{r) > 0. 

It is a periodic entire function with period 1, which satisfies the equation 

9{k + T,T) = -e-^^'^e{k,T). 

It is defined by this equation uniquely up to scaling. The zeros of 0{k^ r) 
with respect to k are m + nr, m, n G Z (all of them are simple). 
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Define the following (degenerate) Appell function: 

y4(fc, t) 2TTi ^ ^ g27rmT ^ 

?iez\o 

It is not expressed via theta functions. 

Theorem 3.10. The function \E'fc extends to an entire function, and 
one has 

^{k, u) - j{l/2, u) - A{k, u) + A{l/2, Lo) 

We present the proof chain of lemmas. 

Lemma 3.11. The function has an analytic continuation to the 
region 3fJ(fc) > 0, |$5(A;)| < \uj\. 



Proof. The contour of integration can be replaced by 
or by 



(— oo + ie, ie] U [ie, -cu — ie] U [-u — ie, -cu — ie + oo) 



{-u — ie + oo, -u — ie] U [-uo — ie, ie] U [ie, oo + ie). 
This implies the statement. □ 

Lemma 3.12. 

^k+u. - ^fe = -2i¥f^ = -2tUk. 

In particular, extends to a holomorphic function in the half-plane 
^{k) > 0. 

Proof. This follows directly from Cauchy's residue formula. □ 



Lemma 3.13. One has 



Proof. This is proved by using the shift-formula in the same way 
as the relation ()3.5|) . Actually the sharp integration is a variant of the 
real integration so they result in the same multiplier. However their 
behavior in the imaginary direction is different. □ 



DOUBLE HECKE ALGEBRA 31 

Lemma 3.14. \E'fc extends to an entire function. 

Proof. This is immediate from Lemma f3. 131 □ 
Let us now define the entire function 

Lemma 3.15. Fk is periodic with the period 1, and 

(3.13) e^^'''Fu+^ + Fu = 2ie^'^q^^^^^^'^Uu, 
where 11^ is the right-hand side of hS. jj)) . 

Proof. The real periodicity is direct from Lemma 13.131 Equation 
(|3.13p is checked following the same lines as formula (j2.7|) . □ 

Now, we are going to construct at least one holomorphic solution of 
equation ()3.13p and then correct it by adding a solution of the homo- 
geneous equation, i.e., a multiple of 9{k,u!). 

To construct such a solution, let us express the right-hand side of 
fl3.13|) in terms of the theta function. 

Lemma 3.16. One has 

,e-^>^qK>^+mu, = Ce{k + u; + 1/2, 2uj) 

where C is a constant. 

Proof is a combination of the translational properties of 11^ and the 
information about its zeros. □ 

Now consider the following two equations: 

(3.14) Gk+u, -Gk = l, and 



(3.15) Hk+^-Hk = 9{k + u + ^,2u)-l. 



It is clear from Lemma 13.161 that if Gk solves ()3.14|) and Hk solves 



(HnHll then -2Gp^{Gk + Hk) solves (jSHD- Concerning (jSHD, it is 



satisfied by 

Gk = - — -{k,uj). 
2txi 6 

On the other hand, 

Hk = ^A{k,uj) 
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solves This implies that 

for constants C, /5 (note that the right-hand side is an entire function). 
So we need to find these constants. 



Lemma 3.17. The function satisfies the conditions Fq = 2y/7ia, 
Fi/2 = 0. 

Proof. The first statement is clear (use the Gauss integral); the 
second one follows from the fact that gi^ has a pole at k = —1/2 and 
Fk is 1-periodic. □ 



Now we see that /3 = ^(1/2,0;) — -^{1/2, lu), and C = ^-Ki^fiui. This 
completes the proof of the theorem. 

Comment. The function Aik^uj) has the following connection to 
Appell functions (see e.g., jPoj and references therein). The Appell 
function k[u^ k, r) is defined as a unique holomorphic, 1-periodic in k 
solution of the equation 

k{u, k + T,T) = e2™/€(M, k, r) + e{k + r). 
It has the Fourier series expansion 



K{u,k,T) = ^ 



The Appell function has a pole at m = 0, so one can introduce its 
regular part: 



neZXO 



Then 

A{k, u) = 27ri(Ko(A;, 2u) + Ko{k + u, 2uj)). 
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4. NONSYMMETRIC HANKEL TRANSFORM 

We go to the second level of our program: to connect the Hankel 
transform and the Fourier transform on in one theory. 
In the first place, we will interpret the integral 

[ e-''^\x\'^''dx = T{k + 1/2), m > -1/2, 
Jr 

as the structural constant of the classical Hankel transform, and prove 
Theorem 11.21 Our approach is different from the usual treatment of 
similar integrals in classical works on Bessel functions. 

4.1. Operator approach. Recall that (j)"^\x) = (f)^^\\x) is given as 
follows: 

4^Ht)-\- ^^"r(fc + i/2) ^._i/2_^ 



ra=0 



It is even in both x and A : (j)'^^\t) = (j)^^\—t). The connection with the 
classical Bessel function is established in ()1.4|) . 

Our first step is to reprove the classical formula (see e.g., |Lukj ) for 
the Gauss integral in the presence of the Bessel functions, using the 
operator interpretation of the latter. 

Theorem 4.1. For arbitrary complex A,/i and ^{k) > —1/2, 
(4.1) [ (f)f\x)(f)'^^^\x)e-'''\x\^''dx = T{k + l/2)(f)f\fi)e^'+^'\ 



Proof is based on the theory of the differential operator 

^ _ ^2 2k d 

dx'^ X dx 

Lemma 4.2. (i) The function (f)^-^\x) is a unique even solution of the 
eigenvalue problem L(f){x) = 4:X'^(j){x) with the normalization 0(0) = 1. 

(a) The operator L is self adjoint with respect to the scalar product 
{f,9) = lMfh)9ix)\x\'^''dx. 

Proof. Both statements are straightforward. Concerning (ii), we 
check that L = \x\~'' o H o \x\'^, where H = + and use that 



H is selfadjoint for the scalar product f-^f{x)g{x)dx. □ 
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Corollary 4.3. Asymptotically as \x\ oo, 

for a constant C{X). 

Proof. The eigenfunctions of H with the eigenvalue 4A^ are asymp- 
totically e^^^ and e~^'^^'. □ 

Let f{x) be an even function of a; G M such that f{x)e'^^ — > as 
X — > oo for any c. The Hankel transform is defined as follows: 

(4.2) F(/)(A) = fl^^YJ^Jji^)<l^x\^)\^\"'dx, m > -1/2. 

Let be the corresponding transform on the operators: F°^{A) = 
FAF-i. 



Lemma 4.4. (a) F"p{L) = AX^, 

d? I 2^ 

dA2 A dA 



(c) F°P(4x£) = -4A|^ - 4 - 8A;. 

Proof. Formulas (a) and (b) hold because the operator L is selfad- 
joint and (f)^^\x) is its eigenfunction. Formula (c) formally follows from 
(a), (b), and the identity 

[L, x^] = Ax4- + 2 + Ak. □ 
ax 



We set = (f)^^^ (x) e^^'^ , and 
Explicitly, 

Using Lemma f4. 41 



2 2 2 2 

o L o e"^ , L~ = o L o . 



= L + Ax-^ + 2 + 4A; + 4x^ = L - 4x-^ - 2 - 4A; + 4x1 



It is immediate from Lemma f4.2| (i) that L^(j)^^\ = AX'^(f)^^\ and 



where does not depend on A. Therefore 
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The left-hand side of this equahty is invariant under the change A /i, 
so is the right-hand side. Hence = Cq = 1. The theorem is proved. 

□ 



4.2. Nonsymmetric theory. The Hankel transform sends even func- 
tions to even functions (and is zero when apphed to odd functions), by 
construction. In this section we consider its nonsymmetric version. We 
denote the reflection f{x) f{—x) by s. 

Key Definition (C. Dunkl) D = £ - □ 

The operator T> is obviously odd, i.e., sVs = —T). The restriction 
of the even operator to the space of even functions coincides with 

dx^ X dx 

9k 

V\f) = V{f) = f" + -/' for even /(x). 

X 

The following two lemmas are counterparts of Lemmas 14.21 and 14.41 

Lemma 4.5. (i) If X ^ or X = and k ^ —1/2 — Z_|_, then the eigen- 
value problem Dip = 2Xil) has a unique analytic at solution il)^^\x) 
with the normalization %p^^\'S) = 1. Moreover, iIj\^\x) = ip^^\Xx) and 

IfX = Oandk = -1/2 - n, n e Z+, then ip = 1 + Ca;2"+^ for C e C. 

(a) Let V* be the adjoint of V with respect to the scalar product 
J^f{x)g{x)\x\'^''dx. Then V* = -V. 

Comment. For any k, there is an extra solution ip = x/\x\'^''~^^ of 
the equation Dip = 0, but it is analytic at only as k E —j — Z,^. 

Proof, (i) We set ip = ipQ + ipi where ipQ is even and ipi is odd. Then 
Dip = 2Xip is equivalent to the system of equations 

2k 

V'o = 2A^i, + — V-i = 2A^o. 

X 

We get that ipo satisfies Lemma (i). 

(ii) The operator \x\^ oj) o Ixj^'^ = ^ — |s is anti-selfadjoint with 
respect to the scalar product J^f{x)g{x)dx. □ 
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Following Dunkl, we introduce the nonsymmetric Hankel transform: 

F(/)(A) = f(^^Y7^//(^)v^f Wl^l''^^; 

is its action on operators. 

Lemma 4.6. (a) F°P(r') = -2X, 
(b) F°P(.) = sx, sxfiX) ^ /(-A), 

rc;Fn2x) = i?,^'^-f(s,-i). □ 

The main result of this section is the following theorem. 
Theorem 4.7. (Master formula) 

(4.3) [ ^[^\x)^l^\x)e-'''\x\^''dx = T{k + l/2)^f (/i)e^'+'^'. 



Proof is parallel to the proof of Theorem 14.11 However the neces- 
sary calculations are simpler than in the symmetric case. Introduce 
functions iIj^\{x) = ip^^\x)e^^^ and operators = e^^ o V o e~^^, 

2 2 

V~ = oVoe^ . Easy calculations show that 
Hence 

(4.4) F(^i^),) = C,e^Vfi(A), 

where does not depend on A. Finally, = Co = 1 thanks to the 
symmetry X ^ fi. □ 

Comment. Theorem 14.71 is equivalent to Theorem 14. H which is a 
special feature of the one-dimensional setup. Generally, the nonsym- 
metric formula results in the symmetric one but not the other way 
round. 

In the first place. Theorem 14. 71 implies Theorem 14.11 since 

0f (^) = (#)o(x) = (V^f (x) + V^i'i(x))/2, and for /i. 
To deduce Theorem 14. 71 from Theorem 14.11 we need to show that 

(^f )i(^) (^f )i(^) e~-'\x\'''dx = T{k + l/2)(^f )i(/.) e^'+'^^ 



where {iIjx'^)i{x) is the odd component of {iIj^;^^){x). We may ignore the 
"cross-terms" {iIj^-^^)i{x){iIjIj'^)o{x) since they are odd and their integrals 
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are zero. To calculate the integral above, we can use the same Theorem 
14. II because of the following shift-formula: 

This equivalence somewhat clarifies why the nonsymmetric Hankel 
transform did not appear (as far as we know) in classical works on 
Bessel functions. It adds nothing new to the symmetric (even) one. 
□ 

Using the operator e"'^^/^, we can rewrite formula ()4.3p in the fol- 
lowing form: 

(4.5) / ^i^\x)e-^'^\f{x))e-'''\x\^''dx = T{k + l/2)f{X)e^\ 
Jr 

where f{x) is a function from a suitable completion of the space linearly 
generated by the functions ip'"/^\x). Indeed, Theorem 14.71 shows that 
()4.5|) holds for f[x) = ipj^\x). Formula ()4.5|) leads to the following 
entirely algebraic definition of the Hankel transform: 

We will use it later to introduce the truncated Hankel transform. 

Since V is nilpotent, ()4.5|) results in the following important corol- 
laries. 

Corollary 4.8. (cf. Corollary \l.b]) The nonsymmetric Hankel trans- 
form restricts to a map F : C[x]e~^ C[A]e^ and, moreover, pre- 
serves the filtration by degrees of polynomials. □ 

We set S,. = E^C#(x)e"-", Bx = j:^c4''\\)e+^\ 

Corollary 4.9. (Inversion) Introducing the imaginary Hankel trans- 
form 

tT{k + 1/2) 

F o = id and Fj^ o F = id in the spaces Bx,Bx, or C[x]e~^^ , 
C[A]e'^^, or their suitable completions. 

Proof. This follows from the formula 

(4.6) - I ijf\~x)i)^;^\x)e'''\x\^Hx = T{k + l/2)^l)f\^i)e~'''-^\ 
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which results from ()4.H|1 upon x i-^ ix, A ^— iA, /i h-^ —ifi. The passage to 
C[x]e~^ and C[A]e'^ is either by means of ()4.5j) or via the completion. 

□ 

Corollary 4.10. (Plancherel formula) For functions f{x),g{x) in 
or in £.[x]e~^\ we set f = F(/), 'g = F{g). Then 

(4.7) [ f{x)g{x)\x\''dx = - [ f{-X)g{XWdX. 

Proof. The left-hand side of ()4.7|) can be readily calculated for 
f{x) = tfjj^j^ {x)e~^^ and g{x) = {x)e~^^ thanks to formula ()4.4|) . 
We substitute \/2x 1— > x and use that iIjI^\x) depends on the product 
Hx. Similarly, we calculate the right-hand side using ()4.6|1 . Completing 
or using (j4.5p . we switch to the space 

Concerning completions, when /c G M the last corollary produces the 
nonsymmetric Hankel transform on the space L^(]R, |xp^) because it 
is the L^-completion of the space C[a;]e~^' with respect to the scalar 
product J^f{x)g{x)\x\'^''dx. 

To be more exact, we first use this corollary for real- valued func- 
tions. The image of the corresponding will be the M-subspace of 
L^(«]R, \X\'^^) formed by functions satisfying /(A) = /(—A). Then we 
extend the coefficients from M to C. 

4.3. Double H double prime. We denote it by 7f{" {Tit' is reserved 
for the trigonometric limit which leads to the Harish- Chandra theory). 
It is 

m" = {V, X, s) /{sVs = -V, sxs = -X, [V, x] = l + 2ks, = 1}. 
The algebra 7f{" acts on the vector space C[x] via the Dunkl operator: 

sifix)) = /(-x), x{f{x)) = xf{x), V{f) = (-^ - -(. - 1))/. 

We will call it the polynomial representation. 

Theorem 4.11. (a) The 7H!' -module C[x] is faithful. 

(b) (PBW-property) The elements x"'V"^s^, n,m & e = 0,1, 
form a basis ofTH". 
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Proof. It is clear that any element of TH" can be expressed in the 
following form: 

n,m,6 

If c„,TO,£ 7^ at least once, then the image of H is nonzero in the space 
of either even or odd functions. This gives both (a) and (b). □ 

Because the polynomial representation is always faithful we will iden- 
tify V considered as a generator of the double H double prime with its 
image, the Dunkl operator. 

The algebra has an automorphism uj defined by 

(4.8) uj{V) = -2x, u{2x) = V, u;{s) = s. 
It can be represented as follows: 

(4.9) ou^e^'o e^'/^o-^ = e^'/^ o e^' o e^'/^ 

Here we extend 7fi" by adding e^^, e^^/^, and treat the latter as inner 

. — -// 

automorphisms in the resulting greater algebra 7fi . It is simple to see 
that both preserve ?H" . The automorphism cu is nothing else but an 
algebraic version of the Hankel transform F. 

The coincidence of the two representations of cu can be deduced from 
the defining relations or (much simpler) checked in the polynomial rep- 
resentation. It defines the action of the projective PSL[2,Z) (due to 
Steinberg) on TH" . 

The polynomial representation is always faithful but not always ir- 
reducible. 

Theorem 4.12. The TfC" -module C[x] is irreducible if and only if k ^ 
-1/2 -Z+. 

Proof. If k — 1/2 — Z+, then the equation = has a unique 
solution ip = 1 in C[x]. Since the operator V is nilpotent in C[x], 
any submodule should contain 1 and therefore the whole C[x]. U k = 
— 1/2 — n then x^"'~^^ generates a nontrivial submodule of C[x] since 
r»(a;2"+i) = 0. □ 

We see that can have finite dimensional irreducible representa- 
tions for some k. It is not difficult to describe them all. Generally, the 
theory of finite dimensional representations of double Hecke algebras 
associated with root systems is far from being complete. 
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4.4. Finite dimensional representations. We will use that 

(4.10) [h,x\ = X, [h,V] = ~V for h = {xV + Vx)/2. 

Note that h is x-^ + /c + 1/2 in the polynomial representation. Since 
it is faithful, ()4.10|) is the claim that x, T> are homogeneous operators 
of degrees ±1, which is obvious. 

These relations are the defining relations of osp{2\l), but we will 
not rely on the theory of this super Lie algebra. For our purpose, a 
reduction to s/2 is sufficient. 

Namely, we will use that the elements e = x"^, f = — T'^/4, and h 
satisfy the defining relations of s/2(C). Indeed, [e, f] = h because 

[V^, x^] = [V^, x]x + x] = 2Vx + x{2V), 

and the relations [h,e] = 2e,[h,f] = —2/ readily result from ()4.10|) . 
The Casimir operator C = — 2h + 4e/ becomes 

{h^ - 2h){l) = h{h - 2)(1) = {k + l/2){k - 3/2) in C[x]. 

The module C[x] is the Verma module with the /i-lowest weight 1/2 + 
k over U{osp{2\l)). It is the direct sum of the two Verma modules with 

lowest weights 1/2 + A; and 3/2 + k, formed by even and odd functions 
respectively, with respect to the action of [7(5/2) • 

Let k = —n — | for n G Z+. Then V2„+i = C[x]/(a;^"+^) is an irre- 
ducible representation of ?H" . The elements of V2n+i can be identified 
with polynomials of degree smaller than 2n + 1. 

Theorem 4.13. Finite dimensional representations ofHi!' exist only 
as k = —n — 1/2 or k = n + 1/2 for n G Given such k, the algebra 
7H" has a unique finite dimensional irreducible representation up to 
isomorphisms. It is either V2n+i for negative k, or for its image under 
the ?H" -automorphism: 

(4.11) X x,V V, s —s, k I— >• —k, 
in the case of positive k. 

Proof. Let V be an irreducible finite dimensional representation of 
TH" . Then the subspaces V^, of V formed respectively by s-invariant 
and s-anti-invariant vectors are preserved by e, /, and h. Indeed, sxs = 
—X, sDs = —V, and sh = hs. Note that s leaves all /i-eigenspaces 
invariant. For instance, it commutes with the s/2-action. One gets 

Vx = h + k + 1/2, xV = h - k - 1/2 in 
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and the other way round in V^. 

Let us check that ±k G — 1/2 — Z_|_. All /i-eigenvalues in V are integers 
thanks to the general theory of finite dimensional representations of 

We pick a highest vector v, i.e., a nonzero /^-eigenvector v ^ V with 
the maximal possible eigenvalue m. Using the automorphism ()4.11|) . 
we will assume now and later that it belongs to V^. Then m G Z+ 
(the theory of 5^2) and x{v) = because the latter is an /i-eigenvector 
with the eigenvalue m + 1. Hence T>x{v) = 0, m + /c + 1/2 = 0, and 
k = -1/2 -m. 

Let f/° be a nonzero irreducible s/2(C)-submodule of V'^. The spec- 
trum of h in [7° is { —n, —n + 2, . . . , n — 2, n } for an integer n > 0. 
Let f ; 7^ be an /i-eigenvector with the eigenvalue I. If e{v) = 0, then 
V = cvn for a constant c, and if f{v) = then v = cv-n- 

Let us check that Vx{vn) = 0, xV{v-n) = 0, and 

Vxiyi) 7^ for / 7^ n, xV{vi) 7^ for / 7^ —n. 
Both operators, X'x and xV, obviously preserve : 

Vx{vi) = {l + k + l/2)vi, xV{vi) = {l-k- l/2)vi. 

Hence, 

Vx'^ivi) = {{Vxf + (1 - 2k){Vx)){vi) = {l + k + l/2)(/ -k + 3/2)vi. 

Setting I = n, we get that {n + k + l/2){n — k + 3/2) = and k = 
—1/2 — n, because k < and n — k + 3/2 > 0. Thus Vx{vn) = 0. The 
case of xV is analogous. 

The next claim is that x{vn) = 0, V{v_n) = 0. Indeed, x{v') = and 
'D(f') = for v' = x{vn). Therefore 

= [V,x]{v') = {l + 2ks){v') = (1 - l+n)v' = nv' . 

This means that either f ' = or n = 0. In the latter case, v' is propor- 
tional to Vq and therefore v' = x{vq) = as well. Similarly, V{v^n) = 0. 
Now we use the formula 

V{x\vi)) = x{2 + xV){vi) = {2 + l-k- l/2)x{vi) = {2 + I + n)x{vi), 

and get that x{vi) G I?(f/°) for any -n < I < n. Hence U = f/° + P(f/°) 
is x-invariant. It is obviously P-invariant and s-invariant (<^= T>{V^) C 
V^^). Also the sum is direct. 

Finally, U is an ftC" -module and has to coincide with V because the 
latter was assumed to be irreducible. The above formulas make the 
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TH"- isomorphism U ~ V2n+i explicit: the /i-eigenvectors G U 

go to the monomials G V2n+i- D 



4.5. Truncated Hankel transform. Let us consider the representa- 
tion V2n+i closely. We endow it with the following two scalar products: 

(/,^)+^'Res {f{x)g{x)x-^-') 

and 

analogous to the standard scalar products considered above. Here by 
Res , we mean the coefficient of . One has: (s/, g)± = (/, sg)±, and 



(4.12) {xf,g)^ = ±{f,xg)i, {Vf,g)^ = T{f,Vg)^. 

Note that if f{x) = Yli^o^i^^ then 

2n 

(/, f)± = ^(±)*aia2n-i, 

so these scalar products are far from being positive definite. 
In contrast to C[x], the Gaussians are well defined in V2„+i : 

2n 
m=0 

We may introduce the truncated Hankel transform on this space by 
the old formula F_(_ = l^e^ . The multiplication by and 1^ 

are well defined on the space V^n+i because x and V are nilpotent. 
Similarly, F_(/(x)) = F_|_(/(— x)). Another (equivalent) approach re- 
quires the truncated nonsymmetric Bessel functions, which will not be 
discussed here. See |CMj . 

Theorem 4.14. The truncated inversion reads as 

F_ oF+ = (-l)'^zd = F+ oF_. 
Let f = F_|_(/) and 'g = F^{g). We have the Plancherel formula 

{f,g)+ = {-ir{f,g)^. 
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Proof. Using ()4.12|1 . we conclude that inducing the automor- 
phism uj on TH" , sends the anti-involution corresponding to (■,■)+ to 
that of (■,■)-. We need to examine the generators s,x, P. The repre- 
sentation V2n+i is irreducible, so the scalar products {f,g)+ and {f,g)- 
have to be proportional. 

To find the proportionality coefficient, let us calculate the Hankel 
transform explicitly. First, F+(l) has to be proportional to x'^^ since 1 
is a unique eigenvector of T) and u sends V to —2x. Hence F_|_(x™) is 
proportional to V^F^{1), that is x^""™'. Second, 

Fje-'^') = (e"'e^'/^e"')e-"' = e"', therefore 



771 ' 

F+fx'™) = i-ir- — and 

[n — m)'. 



777 I 

F+(x2"^+M = (I?/2)F+(x2'") = i-ir-, -tx'"-''"-^ 

[n — m — 1)'. 

In particular F+(l) = ^ and F+(a:^"') = (— l)"n!. We get the inversion 
formula. The Plancherel formula holds since 

(1, = 1 and (F+(l), F+(a;2"))_ = 1)_ = (-1)". □ 



5. DAHA AND Macdonald's polynomials 
Recall Theorem 12.11 

°° 1 _ 



(5.1) 
where 



1 /" _ 2 TT 1 - Q ^ 

- q 6k(x)dx = 2y/7[a Vr-, > 0, 

« JiR fj^o 1 - 9^^+^ 



Ok{X) 11 (1 _ qk+j+2x^^l _ gk+j-2x^ 



for q = e ^1°" . 

For a Laurent series /(x) = X]^-oo CnQ''^^ in the variable g^', (/(x)) = 
Co is called the constant term. We expand 5fc(x) in a Taylor series in 
terms of q''. It becomes a Laurent series in terms of q^ with the coeffi- 
cients from C[g'^][[g]]. Let 



oo 

— def \ ^ „ 

7-= 2^ q 
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It is a definition, but the right-hand side does coincide with in the 
space of distributions on periodic functions in the variable x with the 
period u = 27iia. Formula (jS-ip is equivalent to 

(5.2) {l^S,ix)) = 2l[- 



„2k+j ■ 

5.1. Rogers' polynomials. We are going to interpret the latter for- 
mula as a calculation of the structural constant of the difference spheri- 
cal Fourier transform in the Ai-case. Generally speaking, the spherical 
transform is an integration with the spherical (or hypergeometric) func- 
tions. In this setup, the spherical functions are Rogers' polynomials and 
the integration is the constant term functional. 

Definition 5.1. Rogers' polynomials Pn{x) G C{q,q^)[q^ + q~^] are 
uniquely defined by the properties: 

(a) Pn{x) = g"^ + g-"^' + Y.\m\<n Cm.q'^'', n > 0, Pq = I] 

(h) {Pn{x)q^^ 5k{x)) = for all m with \m\ < n. 
The first two nontrivial Rogers' polynomials are: 

X , -X 2x , -2x , (1 - + 

Pi = + g P2 = g'" + g + ^ _ ^^^^ ■ 
The formula for pi is immediate from the following simple lemma. 

Lemma 5.2. Let Pn{x) = Ylim^mQ^^ ■ Then 7^ only for even 
n — m. 

Proof. The Laurent series 5k{x) involves only even powers of g^. 

□ 

To calculate we use that 5k{x) can be replaced in (b) by 

5l{x) ^ ^'^""^ 



We calculated it in Theorem 12.51 

: i + q){q' - 1; 

2(1 -g^ 

The constant term of p2 is the first coefficient of this expansion multi- 
phed by —2. 

More generally, this argument gives that the coefficients of all Pn{x) 
lie in Q(g, q^) since so do the coefficients of S^x). 
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Rogers' polynomials p„(x) play the role of the Bessel functions in the 
following theorem 

Theorem 5.3. 

{Pn{x)p^{x)^6l{x)) = 

(5.3) = p„(m + A;/2K(fc/2)g("^'+"'+2^('"+"))/^ {l^SUx)). 

Proof will be given later. □ 

Obviously ()5.3p results in the m n-invariance of the product 
p„(m + k/2)pm{k/2). Vice-versa, it can be readily deduced from this 
symmetry, as we will see soon. 

The most natural proof of this theorem goes via the g-counterparts 
of the nonsymmetric Bessel functions. 

5.2. Nonsymmetric polynomials. Recall formulas ()2.8p . ()2.9p : 



where 



oo 



2 



4{x) = fik{x)/Mx)) = 1 + ^ _ (l + ^ ) + ■ ■ • • 

We use the following linear order on the set of monomials q"'^ : 
^nx y ^mx j£ gi|;]2er |m| < \n\ orn = —m and n is negative (so >- q^). 

Definition 5.4. Nonsymmetric polynomials en{x) G 'C{q,q'')[q^,q~^] 
for 72 G Z are uniquely defined by the properties: 

(a) e„(x) = g"^ + lower terms with respect to >~, 

(b) {en{x)q~"^^fi1{x)) = if q"^^ -< q"'^ (note the minus sign!) 

The definition and the beginning of the expansion of /i° give that 



eo = 1, ei = q\ e_i = g ^ + j^^g , Cs = g"^ + q- 



g^-rx i — g'' 

Similar to pn, each en{x) involves only monomials g"^^ with even n — m 
because /U°(x) contains only even powers of g^. Similar to Pn{x), 

en{x) G Q(g,g'=)[g^g-1, since /x°(x) G Q(g, g'=)[[g^ g-1]. 
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The main technical advantage of the theory of e-polynomials versus 
the p-polynomials is that we can construct them using the intertwining 
operators of the double Hecke algebra. The following creation operator 
is due to Knop and Sahi in the case of An. See |KnSj and |CH IC3j for 
the general theory. 

Proposition 5.5. Denoting 7r(/(x)) = /(1/2 — x), 

g(i-")/2e„ = g-7r(ei_„(x)) /orn > 0. 

Proof. It is clear that g''"~"'^^/^g^7r(ei_„(x)) = + lower terms. So 
it suffices to check that 

(5.4) (g^7r(ei_„(x))g"">2(a;)) = 0, m = n - 1, n - 2, . . . , 1 - n. 
The following two properties of vr are evident: 

(a) (vr(/)) = (/), (6)7r(/i°(a:))=/i°(x). 

Using them, we see that ()5.4j) is true for m = n — 1, ... ,2 — n. The 
only remaining case m = 1 — n is trivial: 7r(ei_„(x))g"^/i°(x) involves 
only odd powers of g^. □ 

We will deduce fl5.H|l from its nonsymmetric analogue. Setting e„(x) = 
en{x)/en{—k/2), it reads as 

(5.5) (e„(x)e„(x)7r/i°(x)) = (T^f^Ux)) en{m^) ^(-^+"^+2.(|„^|+|n|))/4^ 

where rijj = n + sgn(n)A;/2 and we set sgn(O) = — 1. 

It is not surprising that the nonsymmetric (more general) formula is 
easier to prove than the symmetric one. Recall that the advantage of 
the nonsymmetric setting was quite clear in the theory of the Hankel 
transform. 

The coefficient of proportionality in formula ()5.5|) is a combination 
of formula ()5.2|) and the constant term conjecture ()2.10j) : 

oo 1 _ i 

{T:/.W) = nT— 75- 

J=0 ^ 

Formula ()5.5|) implies that e„(mn) is invariant under the change m 
n. This of course can be established directly. Let us do it. 
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5.3. Double afRne Hecke algebra. We denote it by "double H" ?H. 
It depends on the two parameters g^/^ and t^/^. The generators are 
X^\y^\T, the relations 

TXT = X-\ TY-^T = y, ] 
Y-^X~^YXT\'/^ = 1, \. 

(T-tV2)(T + i-l/2) _0 J 

If t = 1, then 7H is the extension of the Weyl algebra by the reflection 
S, i.e., 

(X, r, S)/{Y-^X-^YX = q-^/\ = 1, SXS = X'\ SYS = Y-^}. 



Theorem 5.6. (a) (PBW property) The elements X"'T^Y"^, n,m & 
Z, e = 0, 1, form a basis ofTH. 

(h) Using s{f{x)) = f{—x) and 7r(/(x)) = /(1/2 — x), the formulas 

+1/2 _ f-l/2 

(5.6) T ^ t'/'s + -——-—{s - 1), X ^ q^, Y ^ tcT 

define a representation ofTH in the space C[q^, q~^]. It is faithful for q 
apart from roots of unity. 

Proof. We will start with the following lemma, which is simple to 
check. 

Lemma 5.7. Setting it = YT~^, the algebra 7H can he alternatively 
described as follows: 

±1 / TXT = X-\ 7r2 = 1, ttXtt-i = q^/^X-\ \ 

tn-{i,x ,7r)/| (T_ti/2)(T + ri/2) = o /■ 

The lemma gives that the formulas from part (b) of Theorem 15.61 
define a representation of . Indeed, the formula for T is well-known 
in the theory of the affine Hecke algebra of type Ai. This operator does 
satisfy TXT = X~^. So we need to check only the relations involving 
Y or, equivalently, vr. The relations with vr are simple. 

(a) Any element of Tti is a linear combination of x^'T'^Y"^. These 
monomials are linearly independent in ftC if they are independent for 
at least one pair of special values of q, t. Let us take q which is not a 
root of unity. Then the images ot these monomials in C[q^,q~^] are 
linearly independent. It is immediate for t^/^ = 1, i.e., for generic t. It 
is also true for arbitrary t, and not difficult to check. 
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We get (a), and the remaining part of (b). □ 
Comment. In fact, the theorem can be reformulated as follows: 

C[g^g-1 = Ind^^>(C), 

where the subalgebra (T, Y) C TH acts on the one-dimensional space 
C via the character T ^ t^/^, Y ^ t^/'^ . Indeed, this relation includes 
the PBW-theorem and readily results in the formulas from part (b). 
Such reformulation does not include only one statement: the fact that 
the polynomial representation is faithful for generic q. □ 

We introduce the conjugation / h-^ / on the polynomial representa- 
tion: 

and define the scalar product: 

(/,^) = (fgf^lix)), where = t. 

Here it is necessary to change the field of coefficients C to the ring 
C[g^^/^, t^^/^] or its field of rationals. We will do the same with ?H . 
From now on g^/^ and t^/"^ will he considered as formal parameters, 
unless stated otherwise. Note that the operators T and vr from 
preserve the space C[g^^''^, t^^^^, g^^]. 

Theorem 5.8. The operators T, X, Y, it, q, t are unitary with respect to 
the scalar product ( , ) . 

Proof. It is evident for X,q,t. It is also clear that vr* = vr = vr^^. 
For T, we use the formula x) = ^~k_q2x f^ti^)- gives that the 
adjoint of s is (1 — q^^t){t — q^^)s. Concerning Y, use Y = ttT. □ 

Since the coefficints of polynomials e„(x) have denominators, ?H 
and the polynomial representation will be considered over the field 
C(g^/^, t^/^) in what follows. We will continue using the notation C[g^^]. 

In fact it is sufficient to take Q instead of C. Moreover, the coefficients 
of Cn are expressed in terms of q, t. However the action of T and vr 
requires the square roots of q, t. 

Theorem 5.9. Considering the polynomials e„(x) as elements of the 
7H -module C[g^^'], 

Yen{x) = g""" e„(x), = (n + sgn{n)k)/2, sgn{0) = —1, n G Z. 
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Proof. The operator Y is unitary and preserves the filtration in- 
duced by which is easy to check. Note that T does not preserve 
this filtration. It readily gives that e„(a;) are eigenvectors of Y. Use 
the definition. Examining the leading term q^^ of e„(x), one gets the 
corresponding eigenvalue. □ 



Theorem 5.10. Setting Snix) = en{x)/en{—k/2)^ 

en{m{) = em{n{). 

Equivalently, the pairing {/, g} = f{Y~^){g){—k/2) is symmetric on 
C[g±^], where /(F"^) = /(g^ ^ Y'^). 

Proof. First, we introduce the anti- involution 4> of the algebra TH , 
by setting 

cf>{X) = Y-\ 0(F) = X-\ cj>{T) = T, cj>{q) = q, cj>{t) = t. 

Later it will be associated with the Fourier transform on the space of 
the generated functions. 

Second, we need the evaluation map : ?H C(g^/^,t^/^) defined by 

It is obviously 0-invariant. Explicitly, 

{H} is the evaluation of H{1) e C[g^^] 

for H e ?H. The evaluation of a polynomial in q^^ is its value at the 
point X = —k/2. 

Third, the scalar product {A,B} = {(f){A)B} on ?H is symmetric, 
i.e., {A,B} = {B,A}. It follows from {(piH)} = {H} for H e fH. It 
coincides with {/ , g} on Laurent polynomials upon the substitution 
X = g^. 

Finally, 

(5.7) {e„(X), emiX)} = {e„(y-i)e^(X)} = e„(m„)e^(-A;/2), 

where we used that Y~^en{x) = g"»e„(a;) in the polynomial representa- 
tion. □ 
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5.4. Back to Rogers' polynomials. The relation of the Macdonald 
polynomials to the double affine Hecke algebras was the first obvious 
confirmation of their importance. These algebras were designed for a 
somewhat different purpose: to connect the Knizhnik-Zamolodchikov 
equation with the quantum many-body (eigenvalue) problem in the q- 
case. Paper |Cllj is devoted to it. It was an important step in the 
new theory of generalized g-hypergeometric functions. However the 
application to the celebrated Macdonald constant term conjecture and 
the norm-conjecture was the first recognized success of the double Hecke 
algebras. 

In our case, symmetric means even. We will constantly use X = 
instead of x. Then the reflection s sends X X^^. Concerning 
operators, we call them symmetric if they commute with s. Symmetric 
operators on the space CfX^*"^] preserve the subspace C[X + X~^] of 
symmetric polynomials. For the operators we consider it is necessary 
and sufficient. 

Recall that pq = 1 and the other pn are defined from the relations 

Pn{x) = X + X'^ + lower terms, {Pn{x)pm{x)6l{x)) = SmnCn, 

where 5°(a;) = (/i°(a;) + fi1{—x))/2 and C„ are certain constants. 



Theorem 5.11. (a) The operator Y -\- Y ^ commutes with T and is 
ttmg ro(/)(x) = /(x + 1/2), £ = F + l 

(h) For any n > 0, 



symmetric. Setting w{f){x) = f{x + 1/2), C = Y + Y ^ \ c[x+x-i], 



(5.8) Pn = {l + t^'^T)en = {l + s] 

(5.9) £p„ = (g"/V/2 + g-"/2ri/2)p„. 



t-X^ 



Proof, (a) The commutativity of T and Y + Y~^ immediately re- 
sults from the defining relations. Generally, it is due to Bernstein and 
Zelevinsky. The symmetric polynomials / G C[X -|- X~^] are exactly 
those satisfying Tf = t^/'^f. Therefore Y + Y~^ is symmetric. The cal- 
culation of the restriction oiY + Y^^ to C[X+X~^] is simple, especially 
if one uses that it is symmetric. 
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(b) Let us use ()5.8|1 to introduce the polynomials pn- We must check 
that they coincide with p„. First, 

since T commutes with Y + Y~^. Second, [Y + Y"^)* = Y + Y~^, where 
* is with respect to the scalar product {fg^\{x)) because the operator 
Y is unitary. It readily results in £* = £, where C* is now defined with 
respect to the scalar product {fg6^{x)), which is the symmetrization of 
the above pairing with /i. 

Note that here we can drop the conjugation and use {fg6^.{x)), be- 
cause C is bar-invariant. Respectively, C has ^-invariant eigenfunctions. 

For generic q and t, the eigenvalues of C in the space of even polyno- 
mials are pairwise distinct and therefore the eigenvectors are pairwise 
orthogonal. We get the desired coincidence with p. □ 

Comment. When k = 1, we have Si{x) = (1 — q'^^){l — and 
it is easy to show that pl!'~^\x) = g^Z^-x ^ — • Thus pn~^\x) is the 
character of the irreducible representation of s/2 of dimension n + 1. 
Is there any reasonable interpretation of the coefficients of polynomi- 
las en~^\ and the coefficients of general p„, e„ considered as rational 
functions or series in terms of q,t 7 □ 

5.5. Conjugated polynomials. Let us examine the action of the bar- 
involution X = X^^, g^/^ Q^^^'^, t^^"^ ^ on the e-polynomials. 
It preserves p„ and pn/pn{,—k/2) thanks to formula ()5.9|) and the rela- 
tion C* = C. One can also see it using that 6^ is bar-invariant. 

We will need the following extension to ?1rC of the Kazhdan-Lusztig 
involution (cf. [KLl]): 

(5.10) r/(T) = T-\ r]{'K) = tt, r]{X) = X'^ q^ ^ g"^, ^ t'i 

Introducing Tq = ttTtt, we get r]{To) = Tq^ so it coincides with the 
Kahdan-Lusztig involution on the affine Hecke algebra genearated by 
Ti = T, To. 

The importance of rj in the theory of double affine Hecke algebras is 
due to the following proposition. 

Proposition 5.12. For arbitrary f E C{q^^'^,t^^'^)[q'^^], 

Hif)=^i(H)f, Hem. 
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For m G Z, the polynomial e^{x) is an eigenvector of ri(Y) with the 
eigenvalue g™". 

Proof. It suffices to check that T is T^^, which is straightforward. 

□ 

Proposition 5.13. For all m G Z, 

(a) s^{x) = t-^/^T{eUx)), 
(h)e;;^{x)=t'^'^X-hr^^{x), 
(c) XT{e^{x)) = ei^m{x). 

Proof, (c) Using Proposition 15. 5[ 

XT(e„) = X7rr(e„) = g-'"«X7r(e^) 

for m > 0. Thus (c) results from ei_rn{—k/2)/em{—k/2) = t^/^, which 
is a simple corollary of the evaluation formula in the next section. 

To check it, one can also proceed as follows. In the relation X7r(em) = 
Cei-m, we need to find C. The right-hand side is C at —k/2. So we need 
to evaluate the left-hand side at —k/2. It suffices to know em{^/2+k/2). 
Using the duality: 

£„(l/2 + A;/2) = £i(mj) = g"^«g^/2_ 

(b) Thanks to the previous proposition, e^{x) is an eigenvector of 
r}{Y) with eigenvalue q"^K Since r]{Y) = YT~^ = irY'^ir, we get that 
e^{x) is proportional to 7iem{x) and to X^^ei^mix). Thus 

e^{x) = CX^-^Ei-mix) for a constant C, 

which has to be t~^/^ due to A;/2) = 1. 

(a) It is a combination of (b) and (c). □ 



6. Four corollaries 

Let us emphasize the main points of the previous section. So far we 
have five key definitions, and five key properties of the double Hecke 
algebra and the e-polynomials. 
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6.1. Basic definitions, (i) Double affine Hecke algebra: 

m-(XYT)/ S iT-t'/'){T + t-^/') = 0, TXT = X-\\ 
m-{Ji,Y,i)/ I Y-'X-'YXTy/-' = 1, TY-'T = Y J' 

(ii) There is also an alternative description in terms of the generators 
T, X,7r ^YT-^: 

-m-lYT^M I TXT = X-\ ttXtt-i = gV2x-i, 1 
I ^2^^^ {T-t^/^){T + t-^/') = j- 

(iii) The /^-function n1{x) is uniquely defined by the properties 

'2x-\-k 1 

^Ux + 1/2) = and if^lix)) = 1, 

where ( ) is the constant term. 

(iv) The formal conjugation is the automorphism of C[X^^] defined 
hy X — X'^, q = q^^, t ~ t~^. We will constantly identify X with q^. 

(v) The linear order -< on the set of monomials X": 

■^n _^ -^m gj^jjg]. ^ n — —m > 0. 

Let us summarize what has been proved. 

(a) (PBW property) The elements X^'T^Y"', n, m e Z, £ = 0, 1, form 
a basis of ?H. 

(b) (Polynomial representation) For s{X) — X~^, -nj{X) — q^^'^X, 
the formulas 

^1/2 _ ^-1/2 

- 1 



T ^ t^l'^s H — —{s - I), ^ sw, X ^ X,Y ^ swT 



define a representation of Tti in the space 

(c) (Unitary structure) The operators X, g, F, tt, T are unitary with 
respect to the scalar product, {fig) = {fgii^{x)) on the space V. 

(d) (Nonsymmetric polynomials) They can be defined as follows: 
en{x) = X" mod{X"* -< X"}, 

Yen = g~"'e„, = (n + sgn(n)A;)/2, Oj = -k/2. 

(e) (Duality) £n(mn) = £m(^tt), where £„(a;) = e„(a;)/e„(-/c/2). 
Let us discuss applications. Our main instruments will be the duality 

and the anti-invohition : 7H 7H defined on the generators by 
ct>{X) = Y-\ ct>{Y) = X-\ <f>{T) = T, <P{q) = q, <P{t) = t. 
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6.2. Creation operators. In this section we will consider q and t = 
as numbers (not as formal variables). We will assume that q is not a root 
of unity. The coefficients of the polynomials e„ are rational functions 
of q and q'', so the polynomials e„(x) are not well defined for some 
particular values of q and k. The theory of e-polynomials is (relatively) 
simple because they can be produced using the intertwining operators. 
The latter play the role of the creation (raising) operators in Lie theory. 

Corollary 6.1. The polynomials e„(x), ei_„(a;) for n > 1 are well 
defined for k ^ —{[n/2], . . . ,n — 1}. Explicitly, they can be obtained 
using the following operations: 

(A) Introducing U = Xtt, 

ei_„ = g""/^ne„ for n e Z. 

(B) Assuming that g^"" ^ 1, 

fl/2 _ +-1/2 

Proof. Recall that Y preserves the filtration onV = C[X^^] induced 
by -<, and also subspaces CfX^*"^], XC[X='=^]. The eigenvector of F with 
an eigenvalue g""" is clearly well defined if g""" ^ q~"^» for all m such 
that X"^ -< X" and n — m is even. Since q is not a root of unity, this 
condition is equivalent to 7^ mj. It always holds when n,m > or 
n, m < 0. If n > 0, m < 0, then the conditions (n + k)/2 7^ (m — k)/2 
OT k ^ {n — m)/2 are sufficient. 

(A) Let us check that 0(11) = 11: 

0(n) = (f){Xn) = (l)iXn-^) = (f){XTY-^) = XTY'^ = U. 

Using nxn-i = gV2x-i, we get that UY-^U-^ = q^l^Y. So we only 
need to calculate the coefficient of proportionality. Compare the proof 
of Proposition 15.51 which is based directly on the definition. 

(B) The relation TXT = X~^ implies 

.l/2_.-l/2\ / +1/2 _ ^-1/2 



X2-1 y V X2 

Applying we come to 

^1/2 _ ^-1/2^ / ^1/2 _ ^-1/2 



r-2 - 1 / V Y 
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which gives the desired up to a coefficient of proportionahty. We get 
the latter coefficient from the consideration of the action of T on the 
leading term of e„. □ 

Comments, (i) We will later see that the polynomials e„, ei_„, n > 
1, are not well defined for k G —{[n/2], . . . ,n — 1}. The polynomial e„ 
is well defined if and only if ei_„ is well defined thanks to (A). 

(ii) The corollary gives an inductive procedure for calculating the 
nonsymmetric polynomials, which will be used a great deal for the 
classification of the finite dimensional representations: 

1 = Co — > ei — > e_i — > 62 — > e„2 — > ■■■■ 

6.3. Standard identities. Recall that en{x) = e„(a;)/e„(— A;/2). We 
continue using X instead of in the formulas. 

Corollary 6.2. (a) (Fieri rules) Setting u = 1 for m <0 and u = —1 

otherwise, 

^ _ ^-1/2 ^1/2 _ ^-1/2 

(6.1) X em= ^v^-m\\ _ I ~ ^y^-m+x _ -j^^l-m, 

(6.2) XSm - _ X ^'"+1 ~ ^Vf^^m _ ^ 

(b) ( evaluation formulas ) We have the equalities 

(6.3) e™(-fc/2) = rH/2 JJ 

0<j<\m\' 

where \m\' = m if m > and \m\' = 1 — mifm<0. 

(c) ( norm formulas ) For m, n G Z, 

(6.4) {Em , £n) = {em'e^lJ'lix)) = [[ 

0<j< 

[l-q^){l-qH^ 



J-^-qH' 
my 



(6.5) {em,en)= JJ 



(1 - qH)(l - qH) 
0<j<|m|' ^ ^ ^ ^ 

Proof, (a) By Theorem 15. 9t Ysn = q~'^*en- Evaluating this equality 
at points X = g'*"", we get (Fe„,)(m(j) = g~"i'£„(mtj). Let m < 0. Using 
the formula for the action of Y in V, 

t^/^£„((m - l)j) + _ ^ (gn((m - l)tt) - £n((l - m)j)) = 
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Now we apply Theorem I5.1UI 

^1/2 _ ^-1/2 

This gives formula (jH^) at points x = n^. Since there are infinitely 
many such points we get the first formula in (a) for m < 0. Positive m 
are considered in the same way. The relations 

(6.6) Em = g('"-^)/'n£i_™, 

connect the second formula with the first. 

(b) Assume that m < 0. The leading terms on the left-hand side 
and the right-hand sides of ()6.1|) for u = 1 are (l/em(0(t))X™'~^ and 
respectively, 

(,3/2^-^+1 _ ,-1/2) 



e^_i(Os)(tg— +1-1 

This implies (b). The case m > is analoguos. 
(c) Let m < 0. Using (lOl : 

_ - r^/^ t-^/2q^~i _ ,1/2 ^ 

~ tq-^+^ - 1 ,-lgm-l _ ]^ (em-l,£m-l) + 

tl/2 _ ,-1/2 ,-1/2 _ ,1/2 
+ ,^-m+l _ I ' ,-lgm-l _ ]^ (^1-m' ^l-m)' 

Involving 11, which is unitary by Corollarv l6.1l fb). 

(6.7) (ei-m, £^l-m) = (e^mj^^m) siuce Em = q^"^~^^^'^IlEi-rn, 

1 — g '"^^ 

and we get (c) by induction. In the case m > 0, one uses ()6.7p . □ 

Comments, (i) The existence of the three-term relation in the form 
(a) can be seen directly from the orthogonality of polynomials e„(x). 
The approach based on the duality is simpler and readily gives the 
exact coefficients. 

(ii) Formula (b) shows that the polynomial e„ is not well defined for 
values of k from Corollarv 16.11 fa), because otherwise en{—k/2) would 
be defined. So we have the complete list of singular k for each e^. 
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(iii) Formula (b) as A; = 1 is a polynomial in the variable q with 
positive integral coefficients for either positive odd m or negative even 
m. These coefficients have some combinatorial interpretation. Note 
that pn~^\^/'2) is the so-called g-dimension of the representation of sh 
of dimension n + 1. There is a partial interpretation of e„(— /c/2) and 
Pn{k/2) considered as a series in terms of q^t^^"^. However it is for Ai 
only and there is no known connection with the representation theory. 

6.4. Change k k + 1. We are going to discuss the shift-formula 
in the presence of the polynomials p"n\x). The p-polynomials appear 
because of the following corollary. 

Corollary 6.3. Let A = {t^/^X - f-^^^X-^) and B = {t^/^Y-^ - 
t^'^/^Y). The operator S = t^^^^A^^B preserves the space C[X +X^^]. 
Its restriction to this space is x-x^^ f^^ ^(/)(^) = f{^+ 1/2) , and 

(6.8) S{p^::\x)) = - q-^')pi'X'^ for n>0. 

Proof. It is straightforward to check the following equality in 7H: 

(T + ri/2)(^i/2^ _ = (ti/2x-i - t-'/'x)iT - 1'/^). 

As a corollary, we get that the eigenspace of T in P with the eigenvalue 
— t^^/^ is ^C[X + X~^]. Applying the anti-involution cf) to this equality 

we get 

(ti/2y-i _ t-^/^Y){T + = (T - ti/2)(tV2y _ ri/2y-i). 

Therefore B maps C[X + X~^] to the T-eigenspace of V with eigenvalue 
— t^^/^, that is ^C[X + X""*^]. This shows that S is well defined on 
C[X + and, moreover, preserves this space. The formula for the 
restriction of 5* to C[X + X~^] is simple. Cf. Theorem 15.111 

The formula for S (or directly the definition) givs that the left-hand 
side and the right-hand side of 16.81 coincide. Therefore it suffices to 
check 

for any g{x) G C[q^ + q'^] of degree m < n — 1. Let us prove that 

{S{pi'\x))g{x)f,l^,{x)) = 0, 

for any g{x) G C[g^^] of degree m < n — 1. Symmetrizing the latter for 
even g, we get the former. 
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First, 

where A{x) = t^'^X - r^/^X"^ = qi^+^^)/^ - q-{k+2x)/2 ^ 
polynomial in of first degree. Second, 

{S{pi'Hx))g{x)f^l^,{x)) = {Bp';,'\x)Ag{x)f^l{x)). 

Here Ag{x) is a polynomial of degree m' < n. Third, pn\x) is a linear 
combination of en \x) and e^|(x) by Theorem 15.111 (b). The same 
holds for Bpi!'\x). We get the desired result. □ 



6.5. Shift— formula. Let us discuss an analytic interpretation of this 
corollary. We need to choose the space of functions and the integra- 
tion g. The following cases can be considered: 

(a) ^ is the space of even Laurent series in terms of q^ with the 
constant term functional taken as g; 

(b) 5^ is the space of even analytic functions on the strip 



-1/2 - 5 < < 1/2 + (5 for (5 > 0, and g = 




(c) ^ is the space of continuous even functions on the real line, and 

(d) 5^ is a space of even functions which are defined and continuous 
on the two lines z = ±et + M for small e > 0, i.e., on C U {—C} for the 
the sharp integration path C from (|3.ip . and, moreover, are analytic in 
the rectangle 

{x \ -6 <Qx< 6, -1/2 -5 <^x <l/2 + 5}. 

In this case, 

g = 2 [ = [ , where C = CU {-C} 
Jc Jd 

for the complex conjugation (preserving C but changing its orientation). 

In all cases, the integration g is invariant under the change of vari- 
able X —X, because the integration paths are s-invariant. Note that, 
topologically, C is the cross of the diagonals at the origin both directed 
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upwards. On even functions, | /g coincides with the sharp integra- 
tion from (jH.lll . It is zero on odd functions as well as for the other 
integrations. 

The analytic properties of / are necessary to ensure the invariance 
of Q under the change of variables x ^ x ± 1/2. The corresponding 
domains of analyticity allow deforming the contours after the shift by 
±1/2. The real case is the most relaxed: no domains are necessary. 
However the g-Gauss integrals are the most difficult to calculate in this 
case. 

Corollary 6.4. Let ^, q he one of the pairs above. Then for any f E ^ 
such that either the left-hand or the right-hand side below is well defined, 
the other is well defined too and 

0iSif)pi'X'\x)5k^^ix)) = q\q^-^-)l^ - q^'^-^/')eifpl'\x)6,ix)). 
Proof will be given below. □ 

It readily results in the main property of the g-Mellin transform, 
namely. Theorem 12.71 

For gk = YYjLo jE^Sk+j, we defined the g-Mellin transform as follows: 

^kifix)) = -gifix)6kix)). 
gk 

Let us deduce from the corollary that 

(6.9) ^kifix)) = (1 - q'^')^k+iifix)) + q'^'''^k+2{S\f{x))). 
First of all, 

5t+i(x) = (1 - tf 2)(1 - = 
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Using Corollary 16.41 twice. 

g{f{x)6k+iix)) 



(l+t)(l-t2g) 



1 — tq 



tq 



t-^q-^ 



{tq-t-^q-^){tq^/^ -t-^q-^/^)' 
which is equivalent to formula ()6.9p . 

6.6. Proof of the shift— formula. First, we switch from 6 to n 

6k+,{x) = {l-q-'n{l-q'-''nfik{x). 
Let us rewrite it in terms of A, q^ = X, and g*"'/^ = t^^"^ : 

Since f{x) is an even function, 

A. 
X -X 



g{A'f{x)f^k{x)) = Q{-t-^' \ " f{x)6k+i{x)) 



(6.10) = -i±^f,(/(x)4+i(x)). 



When replacing ^^^.^ /(a:) by its symmetrization, we used the invari- 
ance of g and dk+i{x) under the change x i— —x. 

Second, we take an even function g{x) of the same type as / such 
that g{x) = g{x). For instance, it can be a Laurent polynomial or 
convergent Laurent series with the coefficients invariant under q^ q^^ 
and t ^— s> . It is not restrictive because later g{x) will be one of pn\ 
which are bar-invariant. One gets 

— ^ — Q{S{f{x))S{g{x))5k+i{x)) 

(1) / A2af^^ NAo/ ^ ^^ / an (2) 



Q{A'S{f{x))S{g{x))^Xk{x)) W Q{A'S{f{x))S{g{x))^ik{x)) 



-Q{B{j{x))B{g{x))^k{x)) W Q{E\i{x))g{x)^k{x% 

where the first equality follows from (j6.1(Jj) . the second follows from 
S = —S, and the third follows from A = —A. Only the fourth equahty 
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requires some comment. In the algebraic variant, i.e., for the constant 
term integration (a), we can simply use that Y is unitary. See Theorem 
15.81 The same argument is applied for the other three integrations since 
g is invariant under x i— >■ —x and x h- >■ x ± 1/2. Note that the latter 
symmetry is necessary when collecting B together. 

Third, we apply the t-symmetrizer P = (1 + + t^^'^T). It 

projects C[X±i] onto C[X + X'^]. One has 

(6.11) PB^P = -BB'P where B' = t^'^Y - r^/^Y-^. 

Indeed, BB' = —Y'^ — Y^'^ + t + t^^ commutes with T and, in particular, 
is even. So it suffices to check that PB{B + B'){f) = for any / G 
C[X + X-^]. However B + B' = {t'^^'^ -t-^/^)(Y + Y-^) commutes with 
T. Hence f = (B + B'){f) E C[X + X'^] and TB{f') = -t-^'^f. Cf. 
the proof of Corollarv 16.31 above. Formula ()6.11|) is checked. 
Combining the previous formulas, we get 

l/2{l + t~^)Q{S{f{x))S{g{x))5k+i{x)) = Q{B\f {x))W) f^k{x)) = 

= g{B\P{f{x)))PM^)f,k{x)) = g{PB'P{f{x))'^fi,{x)) = 

= -Q{BB\f{x))W)l^k{x)) = -g{f{x)BB'{g{x))fik{x)) = 

= -1/2(1 + t)gifix)BB'igix))5,{x)). 
Thus the relation 

(6.12) giSifix))Sigix))5k+iix)) = -tQ{f{x)BB'{g{x))5k{x)) 

is proved, provided that f{x),g{x) G C[q^ + q~^] and g{x) = g{x). 

Now we simply take g{x) = pn\x) in ()6.12j) for n > 1. Using Theo- 
rem 

BB'{pI^\x)) = (-g"t - g-"ri + t + t-^)p^^\x) 

Using Corollarv 16.31 

0iSiM^,'hk^^) = -titq-/'-t-'q--/')g{f{x)pl'^5,). 
Corollarv 16.41 is proved. 
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7. Difference Fourier transforms 

Recall the notation. We set Oj| = —k/2 and = (n + sgn(n)A;)/2 for 
integers n 7^ 0, where t = q^. For generic q,t, the Laurent polynomials 
Enix) are uniquely defined by the properties Yen{x) = g~"''£:„(x) and 
£:„(Ojj) = 1. We permanently use X = q^. 

The Gaussian is 7^ 

= T.n=-oo (f'^^""- We will also use 7, a solution 
of the corresponding difference equation treated as a formal symbol. 
When Jackson's summation is considered, 7 = . 

The scalar product (/,(?) = {fg^J'k) is given in terms of 



f^l{x) = l + ^^^{q'^ + q'-'n + ---, 



the constant term functional (■), and the involution f \^ f oi the space 
V = C{q^'\t'"^)[X^^] : X = X-\ = q-^^ i'/^ = r^/\ Our aim 
is the following theorem. 

Theorem 7.1. (Master formula) For arbitrary m, n G Z, 

(7.1) (e„(x)e„(x)7_/ifc(x)) = q 3 £„(nj)(7_/i;t(x)), 

(7.2) (£„(x)£;;:(x)7_/ifc(x)) = q 2 £;;;(nj)(7_/i;.,(x)). 
Before proving the theorem, we need to establish several general facts. 



7.1. Functional representation. For Zjj = {nt^\n G Z} C C, let JF 

be the space of functions on Zjj and JF c the subspace of functions 
with compact support. We have an evident discretization map x '■ 
C[X±i] ^ P. 

Theorem 7.2. The space T has a natural structure of TH-module 
making the map x '■ 'P ~^ ^ -homomorphism; T (Z T is an 

TH -submodule. 

Proof. Let f e P. We define {Xf){n^) = g"«/(nj), (7r/)(ns) = 
/(1/2 — njj). Note that the set is invariant under vr : x i-^ 1/2 — a;. It 
is not s-invariant. However the operator 

^1/2 2n„ _ f-1/2 .1/2 _ f-1/2 

(7-3) (T/)(n«) = _ ^ /(-n,) - /(na). 

is well defined because — n(( ^ Z(j for n = 0, precisely when first term of 
()7.3|) vanishes. □ 



DOUBLE HECKE ALGEBRA 63 

Definition 7.3. (a) The Fourier transform S acts from V to and is 
given by the formula 

S(/)(ntt) ^ (/e„(x)/i°(x)). 

(b) Its antilinear counterpart, conjugating q and t, is introduced as 
follows: 

The fact that functions S(/) and E(/) have compact supports read- 
ily follows from orthogonality relations for the polynomials en{x); any 
polynomial is their linear combination. 

Theorem 7.4. (a) The formulas 

e(X) = Y, e{Y) = X, e(T) = T-\ e(g) = q-'- e{t) = t'^ 

can be extended to an antilinear automorphism ofTH. The formulas 

a{X) = Y-\ a{T) = T, a{Y) = q-^^^Y'^XY = XT^ 

define a linear automorphism of 7H , fixing q, t. The connection with 
the involution rj from i5.1(J\) is as follows: r] = ea = a~^e. 
(b) For any H em, f e V, 

SiHif)) = a(/f)(S(/)), EiHif)) = e(/f)(E(/)). 

Proof. Claim (a) is straightforward. Let us check (b) for the op- 
erator E. It holds for Y because of the definition of En, and there- 
fore for X thanks to the duality (Theorem 15. 8j) . Hence it holds for 
= q-^I^X-^Y-^XY and for T = (t^/^ - t-^/'^)-^{T^ - 1). Here we 
use that X, T, Y are unitary for ( / , g). The special case t = 1 is not a 
problem because it is sufficient to check (b) for generic t. 

The automorphism corresponding to the operator S is er] = o" thanks 
to Proposition 15. 12l □ 

We already defined automorphisms e, a, = ea of the algebra TH 
and the anti-involution 0. Completing the preparation to proving the 
Master formula, let us introduce two more automorphisms. 

Proposition 7.5. (a) The formulas 

T+ : X ^ X, T ^T, Y ^ q-^I^XY, 

r_:Y ^Y, T ^T, X ^ q^'^YX 
can be extended to linear automorphisms of TH . 
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(b) We have the following identities in Aut{?H): 

-1 -1 -1 2 rri-l/ \rTi 

r^T_ = a = T_ r^T_ , a = I , 
ar^a^^ = rZ^ , er+e = r_, 0r+0 = r_. 
Proof. Straightforward. □ 

Comment. It is immediate from (b) that commutes with and 
r_. This also follows from o"^ = T(-)T~^. The automorphism r_ is inner 
in the representation V. This is not true for r_|_. □ 

The automorphism r+ is directly related to the Gaussian 7^. Namely, 

in the polynomial representation. Actually what we need here is an 
abstract function 7 satisfying the relation: 

7(x+l/2)=gi/V7(a:), 
which readily results in 

in any functional space. 

7.2. Proof of the Master formula. We start with S. Treating 7"^ 

as 'yl and 7 as , we put 

Note that they belong to different spaces. Then (|7.ip is equivalent to 
the formula 

S(^J(n«) = g-«-°«e^(n«)g"»(7r/,(x)) 
or, equivalently, to 

Actually it is sufficent to establish that 

(7.4) S(£-) = Cmsi 

for a constant Cm, since the left-hand side of ()7.ip is m ^ n-symmetric 
and this constant can be only 1. 
Introducing the operators 

(7.5) F+^\f7-i, Y~^^-'Yj, 
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we claim that a{Y-) = Y+. Indeed, Y' = r'^Y) = q^/^X-^Y and 
a{Y-) = a{q^/^X-^Y) = q-^'^YY-^XY = q-^'^XY = r+iY). 

Obviously = For generic q and fc, the eigenvalues 

are distinct, the -module V'yl is irreducible, and {e^} is its basis. 
Similarly, all eigenvectors of Y^ in JF7 are simple. This gives ()7.4|1 and 
therefore Now we can make g, t arbitrary, provided that (jy.lj) is 

well defined. 

Switching to ()7.2|) . its left-hand side is not m ^ n-symmetric any- 
more. So we have to proceed in a slightly different way. 

First, we set Sm^ = e:;^{x)^, £m^(nj) = 6^{ni)^)'j{n^j), and come 
to the relation 

(7.6) S(£l-))(n«) = C„e;;;(n«)g"«. 
Indeed, for Y = ri(Y), 

Y{e;;) = q^^e;i 
and genvectors of the operators 

Y+ M ^y^-i ^ ^^^Y), Y~ = 7-^F7 = T-\Y). 

Then we observe that uiY^) = Y^, which results from the relation 

cr = t^tZ^Tj^ : 

a{Y-) = (rT-^r]{Y) = aT-ha{Y) = r+(r- Vr_;^)ea(F) 

= T+rZ^ea{Y) = r+earZ^Y) = r+ea{Y) = Y+ . 

Formula ()7.6p is checked. 
Second, we establish that 

(7.7) E{E-)im^) = D^E;;{mi)q^l 

This formula follows from the identity t(Y^) = T^r]{Y) for the operator 
Y~ from ()7.5p . Let us prove it: 

e(r-) = er^Y) = r^vi^-'eT-'eT^)iY) 

= r+r^{a-\z\+){Y) = r+ryr_(r) = r+r/(r). 

Third, formulas ^ and ^ result in Cm = q""»C, D„ = q'^iC, 
where C does not depend on m and n, which concludes the proof of 
formula (Q. □ 



66 



IVAN CHEREDNIK AND VIKTOR OSTRIK 



7.3. Topological interpretation. We use that the relations of 7H 
are mainly of group nature and introduce the group 

12 - IT Y V «V4\ / / T^^"^ = ^'^^ TY-^T ^Y,\ 

Now T, X, Y, q^/^ are treated as group generators, q^^^ is central. The 
double afiinc Hcckc algebra is the quotient of the group algebra of 
Bq by the quadratic Hecke relation. It is easy to see that the change of 
variables q^^^T i— >■ T, q~^^^X i— > X, q^^*Y i— >■ Y defines an isomorphism 
Bq^BiX Z, where the generator of Z is q^/^. 

In this section, we give a topological interpretation of the group 

Bi = {T,X,Y) / {TXT ^ X-^ ,TY-^T ^Y^Y-^X-'^YXT^ = 1). 

Let E be an elliptic curve over C, i.e., E — C/A where A = Z + Zz. 
Topologically, the lattice can be arbitrary. Let o E E he the zero point, 
and —1 the automorphism x ^ —x of E. We are going to calculate the 
fundamental group of the space \ o)/ ± 1 = \ o. Since this space 
is contractible, its usual fundamental group is trivial. We can take the 
quotient after removing all (four) ramification points of —1. However 
it would enlarge the fundamental group dramatically. 

So we need to understand this space in a more refined way. We take 
the base point p = — £ — e C for small £ > 0. 

Proposition 7.6. We have an isomorphism Bi = 7i^^^{{E \o)/ ± 1) 
where vrf is the orbif old fundamental group, which will be defined in 
the process of proving. 

Proof. The projection map £'\o— > (£'\o)/±l = Pj,\o has three 
branching points, which come from the nonzero points of order 2 on 
E. So by definition, 'k°^^{{E \ o)/ ± 1) is generated by three involutions 
A,B,C, namely, the clockwise loops fromp around the branching points 
in P^. There are no other relations. We claim that the assignment 
A = XT, B = T-^Y, C = XTY defines a homomorphism 

Indeed, A and B are obviously involutive. Concerning C, the image of 
its square is 

XTYXTY = T-^X-^YXTY = T'^yT'^Y = 1. 



This homomorphism is an isomorphism: ACB — T, ABC A — X and 
AC^Y. □ 
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This approach can be hardly generahzed to arbitrary root systems. 
The following (equivalent) constructions can. The definition of the 
fundamental group is modified as follows. See |C12j and paper |To] . 

We switch from E to its universal cover C and define the paths as 
curves 7 G C \ A from p to w{p), where w eW = {±1}|><A. 

The composition of the paths is via W : we add the image of the 
second path under w to the first path if the latter ends at w(j)). The 
corresponding variant of Proposition 17.61 reads as follows. 

Proposition 7.7. The fundamental group of the above paths modulo 
homotopy is isomorphic to Bi, when T is the half-turn, i.e., the clock- 
wise half-circle from p to s{p), X,Y are 1 and i considered as vectors 
from p. □ 



Actually this definition is close to the calculation of the fundamen- 
tal group of {E X diagonal}, divided by the transposition of the 
components. See jBi]. However there is no exact coincidence. Let us 
also mention the relation to the elliptic braid group due to v.d.Lek, 
although he removes all points of second order and his group is in a 
sense bigger. 

The topological interpretation is the best way to understand why the 
group SL2{'L) acts on Bi projectively. 

Its elements act on C natuarally, by real linear transformations. On 
E, they commute with —1, preserve o, and permute three other points 
of second order. The position of the base point may be changed, so we 
need to connect its image with the base point by a path. We will always 
do it in a small neighborhood of zero. This makes the corresponding 
automorphism of Bi unique up to powers of T^. All such automorphisms 
fix T, because they preserve zero and the orientation. 

Thus we constructed a homomorphism 

a : 5L2(Z) ^ AutT(Si)/T2^, 

where AvXt{^i) is the group of automorphisms of Bi fixing T. The 
elements from T^^ = {T^"} are considered as inner automorphisms. 

Let r+, r_ be the a- images of the matrices ( ^ | ] and ^ ^ 



1 / \ 1 1 



Then a = r+r_^r_|_ corresponds to ( ^ 0^ ^ ' 
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conjugation by T' 



'21-1 



for some /. Similarly, 




1 



Using rescaling r± i-^ 2"2m±^_^ ^^^^ _|_ _ ^g^^^ eliminate 

T^*", and make < / < 5. Generally, / mod 6 is the invariant of the 
action, due to Steinberg. Taking the "simplest" puUbacks for r±, we 
easily check that / = and calculate the images of the generators under 
T± and a. We arrive at the relations from Proposition I7.51 

Noncommutative Kodaira-Spencer map. Generalizing, let £ 
be an algebraic, or complex analytic, or symplectic, or real analytic 
manifold, or similar. It may be noncompact and singular. We assume 
that there is a continuous family of topological isomorphisms S ^ St 
for manifolds as < t < 1, and that Si is isomorphic to = ^- The 
path {St} in the moduh space of £^ induces an outer automorphism 
e of the fundamental group ttiIS,^^) defined as above. Namely, we take 
the image of 7 G 7ii{S,-k) in Tri{Si,-ki) for the image *i of the base 
point -k E S and conjugate it by the path from *i to -k. We obtain that 
the fundamental group 7ri(A^) (whatever it is) acts in Tri{S) by outer 
automorphisms modulo inner automorphisms. 

The above considerations correspond to the case when a group G acts 
in S preserving a submanifold D. Then 7ri(A^) acts in 7r°''^((£^ \D)/G) 
by outer automorphisms. 

Another variant is with the Galois group taken instead of TTi{Ai) 
assuming that S is an algebraic variety over a field which is not alge- 
braically closed. 

The action of 7Ti{A4) on an individual TCiiS) generalizes, in a way, 
the celebrated il'odaira-Spencer map and is of obvious fundamental 
importance. However calculating the fundamental groups of algebraic 
(or similar) varieties, generally speaking, it is difficult. The main known 
examples are concerning the products of algebraic curves and related 
configuration spaces. Not much can be extracted from the claim above 
without an explicit description of the fundamental groups. 

7.4. Plancherel formulas. Recall that we have two representations 
of the double affine Hecke algebra ?H , the polynomial representation 
V = C[X^^] and the representation in the space of finitely supported 
functions on the set Zj. We constructed two Fourier transforms S, E : 
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V ^ T defined by 

S(/)(ns) = (/e„(x)/i°(x))o, E(/)(n«) = (je,Miil{x)\ 
where denotes the constant term. 

The space V is equiped with the scalar product (/, g)^ = (/(7yU°.(x))o. 
Its ^-counterpart is as follows: 

(7.8) (/, g)x = {fgf^Di, where g{n^), = g{n^), 

A simple calculation for n G Z>o gives that 

(7.9) ii'M) = /.^((l - n)tt) = H ^3^" 

Note that (1 — n)j = 1/2 — and hence 7r(/i^) = /i^. Also /x^ = /i^ 
which makes the form (■,•)! symmetric. 

Theorem 7.8. (Plancherel formula I). For any f,g 

(7.10) (/, g)o = (S(/), S{g)), = (E(/), E{g)),. 

Proof. Let H H* denote taking the adjoint with respect to the 
scalar product (■, ■)o. From Theorem 15.81 

It is an anti-automorphism of ?H . 

The theorem follows formally from the following statements. 

(i) For automorphisms a and e from Theorem 17.41 a -k a^^ = -k, 
e-k = -k. Use that a and e are homomorpisms of the group Bq. Any 
group automorphisms commute with the inversion g ^ g~^. 

(ii) The representations V and of the algebra 7H are irreducible. 
It is true for generic g, t. We can assume this because it sufices to check 
(I7.10|l for generic g, t. 

(iii) Normalization: (|7.8|) holds for f = g = 1. □ 

We introduce the characteristic and delta-functions xL' ^ 
the formulas 

(7.11) xLi^i) = Smn, Sl{n^) = 6„,n/ filing), 
where 6mn is the Kronecker delta. 
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Theorem 7.9. (a) E(£^(x)) = 5l, (h) S(£^(x)) = e/^T-\5l). 
Proof, (a) By the definition of E and the norm formulas (j6.4j) . 

E(£„(x)) = xL(^m(a;),£:m(x))o = 51,. 

Instead of using the norm formulas we can apply the Plancherel theo- 
rem: 

Since {xL^xDi = f^li^t)^ ^e get that e„,(x))o = fil{m^)-\ 

(b) From (a), S(£^(x)) = 5^. Then we use part (a) of Proposition 

Km □ 

Corollary 7.10. Let '6{mf, x) = em{x). For any g & J-", 

(7.12) S-\g) =t-'/'{gT^'\e{m^;x))fxl)„ 
where T^^^ acts on the first argument of e' via \7..^ . 

Proof. Using that S{e„,{x)) = t^/^T-^6l due to Theorem [H 
Sit-'/'{gT^'\eim^-,x)))=t-'/'{gTit'/'T-'5l)f^l), 

(7.13) ={g6l^^l), = {gxl)i = g{m^). □ 

We are going to drop the bar-conjugation in the scalar products: 

{{f,9))o = if gi-ilix))o on V, {{f,g)),^{fg^ji),on T. 
Theorem 17.91 and Theorem 17.21 result in the following corollary. 
Corollary 7.11. For arbitrary n,m ^Z, 

(7.14) {6nix)eUx)fiUx))o = t'/^T-'6l{mi), where 

t'/W*-t-y\, tV2_i-l/2 



In particular, the inequality {en{x)em{x)fi1{x))Q ^ implies m = ±n. 

□ 



Theorem 7.12. (Plancherel formula II) For any f,g we have 
(7.15) rV2((S(/),TS(^)))i = ((/,^))o = t-'/'{{E{f),TE{g)h. 
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Proof. Let o denote the anti-involution corresponding to the scalar 
product ((/, g))o. It equals -ko r] : 

= X,T^ = T, TT^ = n,Y^ = TYT-\ 

The same anti-involution serves the scalar product {{f,g))i- 
Following Theorem 17.81 fsee (i,ii,iii)), we need to check that 

aoa'^ = eoe'^ = T'^oT. 

This is straightforward. □ 

Preparing for the inversion theorems, let us introduce "conjugations" 
of the transforms S, E : 

(7.16) S:/h.(/£„(x)/,(x))o, 

E: (77„(x)/i^(x))o. 

Theorem 17.41 states that for any H G fH, / G P, 

S{H{f)) = a{H){S{f)), E{H{f)) = e{H){E{f)). 

It is not difficult to find the automorphisms corresponding to S and E: 

S{H{f)) = a-\H){S{f)), mif)) = V^Hmf)). 

Following Theorem 17. H we get one more Master formula: 

(7.17) (e;;(x)e;^(x)7l:/i°(a;)) 

= g-^"?-20^ (Te;^(3;))(nj)(^/^(x)). 

Algebraically, it is equvalent to the formula 

a-'r^'r^iY) = T+{T{r^{Y)T-'), 
resulting from a^^ = T{-)T~^ and rjr^ri = r^-^ : 

a'^T-^r] = T+T-\a-'^a)T-^ri = r+cr"^(r-^(a)r-^)r/ 

— 2 —1 —2 —1 —2 

= r_|.(T T_ 7] = Tj^a T_ T] = T^a riT_. 
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7.5. Inverse transforms. Let us summarize what has been done. We 
defined four transforms acting from V to T : 

So(/) = {fen{x)fil{x))o, Eo(/) = (7e„(a:)/x°(x))o, 

So(/) = {fen{x)fil{x))o, Eo(/) = (fen{x)fil{x))o. 
Let us introduce their counterparts acting in the opposit direction, from 
the space of all functions on to V. Replacing 

Si(/) = Ei(/) = 

Si(/) = {fen{x)f^l)i, Ei(/) = 
Theorem 7.13. (Inversion theorem) We have the following identities: 
Si o So = id = Si o So, So o Si = id = So o Si, 
El o Eo = id = El o Eo, Eo o Ei = id = Eo o Ei. 

Proof. We know that the automorphisms corresponding to S, E, S, 
E are a, e, a~^, r)a, respectively. This gives that all maps in the theorem 
are homomorphisms of 7^^-modules. Now we use that ?^i-modules V, 
T are irreducible and the inversion formulas are true for f = 1 eV or 

f = 5le:F. □ 

We can obtain Jackson-type Master formulas from the old ones by 
formal conjugating. We also replace 7_ by 7 = . 
For example, formula ()7.17p results in 

(7.18) (e™(x)5„(x)7/i^)i = t^/^r-i(e„(x))(ntt)(7/i^)i. 
Formulas ((TIH), (Q read 

(7.19) {e;;^{x)e;;{x)^^^l), = e;;;(n«)(7/iDi, 

where 20^ - - = _ "'^+"^+2fc(H+hl) ^ 

(7.20) {eU^Kixhf^Di = 5„^(ns)(7/i^)i. 

The proof of these formulas (including the convergence of the inte- 
grals) is a straightforward copy of that in the compact case. Plancherel 
formulas can also be transformed to the Jackson case with ease us- 
ing Theorem 17.131 We would like to mention here papers [KSH IKS2j 
devoted to a variant of the Fourier transform Si, including its inver- 
sion in the analytic setting (in contrast to our, essentially algebraic, 
discussion) . 
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Comments, (i) The limit g — oo of the transform Si : — > P is 
the p-adic spherical transform due to Matsumoto [Mat]. Its inverse Sq 
is also compatible with the limit. In papers |Q3| IQ4j . Opdam developed 
the Matsumoto theory of "nonsymmetric" spherical functions towards 
the theory of nonsymmetric polynomials. The operator T^g appears 
there in the inverse transform in a way similar to that of the present 
paper f |U3j . Proposition 1.12). 

(ii) As g — i> 1, the transform Sq becomes the Hankel transform. One 
can also get the Harish- Chandra spherical transform under the same 
limit by switching from the variable x to the variable X = q^. That 
is, we need to rewrite all formulas in terms of X and then leave X un- 
touched in the limit. Note that the self-duality of the Fourier transform 
and the Gaussian do not survive in this limit as well as in the p-adic 
case. 

(iii) We can transform the norm formula ()6.4|) and its variant without 
conjugation ()7.14|) to the Jackson case: 

However these formulas hold only for << 0. In the absence of the 
nonsymmetric polynomials, < is sufficient. It is a particular case 
of the Aomoto conjecture, proved by Ian Macdonald. See |Ao| IM4j . 

8. Generic finite dimensional representations 

Finite dimensional representations can appear either for special k, 
namely, for half- integers, or for special q (roots of unity). Let us start 
their classification with the case of generic q. 

8.1. Generic q, special k. We assume that q is not a root of unity. 
When g"/^ appear in the claims and/or formulas for a/b E Q, then 
we will assume in the next theorem that 

qi/b ig 

somehow fixed and 

qa/b _ (^q^/ib)^. In particular, a product q'^t^ can be 1 but may not be 
a nontrivial root of unity. 

Theorem 8.1. (i) An arbitrary irreducible finite dimensional repre- 
sentation V is a quotient of either the polynomial represenation V = 
C[X^^] or its image under the automorpisms t, ^y, 6^^, where 

(8.1) i : T ^ -T, X h-^ X, F ^ Y, q^^^ ^ g^/^ t^/^ ^ t'^^^, 
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(8.2) T ^T, X ^ X,Y ^ -Y, q^'^ ^ g^/^ t^''^ ^ t^''^. 

The V is Y-semisimple if and only if k is not a negative integer. It is 
irreducible if and only if k ^ —1/2 — n, nG Z4.. 

(a) Let k = —1/2 — n for n G Z_(_. The polynomials are well 
defined for all m and form a basis ofV. They are multiplied by (— l)'" 
under the automorphism of 7H 

(8.3) q^: T ^ T, X ^ -X, Y ^ Y, g^/^ ^ g^/^ t^/^ ^ t^/^. 
The values em{—k/2) are nonzero and therefore the polynomials 

= ^m/Gm{—k/2) exist for M = {—2n < m < 2n + 1}. 

The series /i° and the pairing (/, g) on V are well defined for k = 
— 1/2 — n. The scalar squares of Cm are nonzero precisely at the same 
set M. The radical Rado of the pairing {f,g) is ©m^A/Cem- 

(Hi) Continuing (ii), Rado = (e-2n-i) as an ideal in V, and the TH - 
module V/Rado is the greatest finite dimensional quotient ofV. It is 
the direct sum of the two non-isomorphic 7H -submodules of dimension 
2n + l 

(8.4) V-^+i = ffim=/*C^m "f^^d Rado, = ± e^2n-l+m, 

(8.5) = C[X^']/is^) for = ± 

These modules are orthogonal to each other with respect to {,), and 
V-in+i isomorphic to the <,x-image ofV^j^^. 

(iv) The representation V^_^i is the quotient ofV by the radical Rad 
of the pairing {f , g} = f{Y~^){g){—k/2) from Theorem \5.1(\ which is 
V^n+i + Rado. Respectively, V2n+i corresponds to the paring 

= f{Y-'){g) U^-*- • 

The discretization map 

X '■ f ^ f{z), 2 G ixi ' = {l/4 + m/2 | —n < m < n} 

identifies V,^_^-^ with F2n+i = Funct (cxi'), where the action of 7H is 
via formulas from Theorem ]?.^ The from (ii) are proportional 
to 



m/2\ 
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Proof. Let V be an arbitrary -module, and v a F-eigenvector of 
weight A : Y{v) = q^v. Following Corollary 16. !( we construct the chain 



/o „N Ao Bi B2 

(8.6) V =Vo > Vi > V^i > V2 — > 

where the operation is g~™/^X7r and the operation Bm is the ap- 
plication of 

fl/2 _ f-l/2 

They come from the intertwining operators, so we will call them inter- 
twiners too. The normalization is adjusted to the case f = 1 G C[X=''^], 
when fm = Cm, = —f^p Generally, Vm is a y-eigenvector of weight 

Am = —A — m/2 for m > 0, A^ = A — m/2 for m < 0. 

Because q is not a root of unity, the chain is infinite and contains 
only invertible intertwiners {A^ are always invertible) unless for 
some m G Z+, 

(a) either q^^ = q~^ ("non-existence"), 

(b) or q^^ = t^^q'™- ("non-invertibility"). 

We treat Bm as elements of the nonaffine Hecke algebra H = C + CT. 
Note that B^ is simply s in the degenerate case = 0, and there are 
no finite dimensional representations in this case. 

(i) Let be a finite dimensional irreducible module. Then k ^ Q and 
at least one of the conditions (a), (b) must hold for some m. Applying 
intevertible intertwiners, we can always make 

either (a') A = or (6') A = k/2. 

In the second case, we may need to use the automorphisms t, and ^y. 
Let us start with {h'). 

The corresponding chain of intertwiners results in the weights 

(8.7) Ao = Ai = -1/2 - k/2, A_i = 1/2 + k/2, 
. . . , Am = -m/2 - k/2, A„m = m/2 + k/2, m > 0. 

Here all intertwiners exist and are invertible respectively if and only 
if 7^ m/2 -|- k/2 ^ —k/2 for m G Z4.. These inequalities make V 
infinite dimensional, so we can assume that k G — Z_|_/2. Recall that 
the S-intertwiners are applied to the Vm with positive indices m. 
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Let us check that v = (T — = 0. Indeed, {; is a y-eigenvector 
of weight —k/2. Taking vq = v, the corresponding chain ()8.6|) produces 
the weights 

Ao = -k/2, Ai = -1/2 + k/2, A_i = 1/2 - k/2, -1 + k/2, 1 - k/2, .... 

The existence and invertibihty of the intertwiners are satisfied respec- 
tively as 7^ m/2 — k/2 ^ k/2 for m G Z_|_. Since < 0, the chain is 
always invertible and dimV^ = oo unless '0 = 0. Thus, under assump- 
tion (6'), k has to be in — Z+/2, 7^ 0, and ^ is a quotient of T , where 
the covering map sends \ ^ v. 

Actually case (6') with integral k is also a part of (a'). Indeed, if 
k = —n for natural n, then the chain behaves as follows. It loses the 
existence at m/2 = n/2 and then the invertibihty at m/2 = n. Thus 
we can reach A = using the invertible intertwiners in this case, which 
leads to (a'). 

Let us prove that V is always infinite dimensional in case (a'), i.e., 
when we can find A = in K Instead of ()8.6p . we use its variant with 
the space Vq = Hf . The latter is an irreducible 2-dimensional module 
over the affine Hecke algebra (T, Y) . The operator Y is not semisimple 
there. This module is the space of all solutions of {Y ~ l)^(u^) = 0. The 
operations A, B transform Vq to 

Vm = {w \ {Y - q^"^f{w) = for A^ = -m/2, m G Z+}. 

All intertwiners here are invertible unless ±/c/2 = n/2 for a positive 
integer n. Note that the invertibihty of all intertwiners is possible only 
for infinite dimensional V. 

Let us consider the case {{a'), /c G Z \ {0}}. In this case, the chain 
from Ao = loses the invertibihty exactly once aim = n. The dimension 
of the next (after Vn) space V-n becomes 1 and then remains unchanged. 
Therefore V is infinite dimensional too. 

We conclude that an irreducible V containing a F-eigenvector of 
weight is always infinite dimensional and, moreover, it is F-non- 
semisimple precisely as A; = ± n for a positive integer n. 

In the case under consideration, we may assume that k = —n using l, 
so it is covered by {b') and \^ is a quotient of V. However the polynomial 
representation is irredicible for such k. Indeed, let us assume that there 
is a submodule W G V. Then it contains at least one F-eigenvector v. 
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Denoting its weight by A, W contains the whole space 

{v\{Y-q'f{v)=0}, 

which is 2-dimensionaL Using the intertwiners, we can make A = 
here. So 1 belongs to W and we get W = V. 

(ii) Corollary 16. II provides the existence of for any half-integral k. 
The statement about is direct from Theorem 12.51 The other claims 
follow from formulas (jfi.Hj) and 1)6. 5|1 from Corollary 16.21 



-A;/2)=rH/2 -Q ]_ 



1 - 

0<j<|m|' 



qH 

where \m\' = m if m > 0, \m\' = 1 — m if m < 0, and 



(8.9) {ei,e^) = 6i^ FT 1? "^'^'j . 

0<j< m|' ^ ^ ^ ^ 

(iii) Let us show that V has a unique maximal finite dimensional 
quotient and calculate it as k = —1/2 — n for n G . We can con- 
struct Cm explicitly using the chain of intertwiners from fo = 1. The 
intertwiners are well defined. However one of them, namely, 

+1/2 _ +-1/2 fl/2 _ j-1/2 

= t^/^(r + \^^J_ ^ ) = f/^T + ) = tV2(r - tV2). 

is not invertible. Nevertheless e_2n-i = -S2n+i(e2ri+i) because the lead- 
ing monomial of the latter is X^^"^^. We see that this chain does pro- 
duce all Cm regardless of the non-invertibility of -B2n+i- By the way, this 
consideration makes the above reference to Corollary 16.11 (concerning 
the existence of {e^}) unnecessary. See (ii). 

The polynomials Cm and e_2n-i+m have coinciding weights for 1 < 
m < 2n + 1, namely, — = — (— 2n — 1 + m)^. We obtain that the 
image of the space J linearly generated by em,ei_m for m > 2n + 1 
is zero in V. Indeed, otherwise dimV^ would be infinite. Moreover, all 
eigenvectors in V are images of {cm, ^i-m] as 1 < m < 2n + 1 up to 
proportionality. The multiplicities of the images can be either all equal 
to 1 or all equal to 2. If the multiplicities are all 2, then V has to be 
V/J. 

Let us check that J is an -submodule of V. The Finvariance of 
J is obvious. It is Tinvariant, since the intertwiners are always well 
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defined and 

e-2n-i = t'/\T - t'/^){e2n+i) T(e_2„-i) = -t-'/^e_2n-i. 

Hence it is vrinvariant. The A-operations give the Xvrinvariance of J. So 
it is X^^invariant, which can also be seen from the Fieri rules (Corollary 
I6.2|) . Obviously J = (e_2n-i) as an ideal, because the dimension of the 
quotient V/J is 2(2n + 1). 

If the F-multiplicities are all 1, then the dimension of V becomes 
2n + 1 and V has to be irreducible. We may set V = V/{e) for a 
polynomial e = X^+^H-. . . + const-X~" and a nonzero constant. Here e 
must be a F-eigenvector. Indeed, there is a linear combination of e, Y{e) 
which is lower than e, unless these vectors are proportional. Therefore 
e = Cn+i + ce^n (both have coinciding weights, namely, —1/4). 

It is easy to find that c = ±t~^/^ using the A, i?invariance of (e), i.e., 
e = up to proportionality. Switching to the e-polynomials, e has to 
be proportional to En+i ± £-n- 

However it is easier to obtain the value of c using (iv), which will 
be considered next. Indeed, if we know that the ideal V^^+i = (e") is 
a nontrivial submodule of V/J, then its orthogonal complement with 
respect to ( , ) is obviously V^l^+i = (e"*"). Their sum is direct and they 
are non- isomorphic as -modules because are non-proportional. 
Note that they are transposed by (acting on polynomials) because 
<^^(e+) = ±e-. So c = ±t-V2. 

By the way, the modules V^_^_^ are not isomorphic to each other 
because otherwise V/ J, generated by 1 as an -module, would contain 
a proper submodule generated by Eq + Eq = 2eq = 2. The latter is 
impossible. 

(iv) The radical Rad of the pairing { , } contains a F-eigenvector 
e' if and only if e'{—k/2) = 0. This follows directly from the definition 
(see Theorem I5.1U|) . Since the e-polynomials form a basis in V, a given 
polynomial / belongs to the radical if and only if f{'m^) = for all m 
such that em{—k/2) ^ 0. 

The quotient V = V/Rad is finite dimensional. Indeed, it contains 

all 

Em — £-2n-i+m. for 1 < m < 2n + 1. 

Actually one of them is sufficient for dimV < oo because Rad is an 
ideal. 
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By the way, it gives that em{—k/2) 7^ 7^ ei_m(— ^/2) for the 1 < 
m <2n + 1 and this is the complete hst of such m, without using the 
exphcit formula ()6.3p . 

As an immediate application, we obtain that the set for 
with nonzero values at —k/2 is precisely cxi', and ^2^+1 coincides with 
-^2n+i = Funct (ixi). This proves the product formula for e from (iii) 
and justifies that e = e„+i — t^^/^e_„. □ 

The theorem gives that for each negative half- integer k = — 1/2 — 
n, there are 4 irreducible finite dimensional representations, namely, 
'^x^'^y^i^'M+i) possible combinations of the signs. This is dif- 

ferent from the case of the rational DAHA, which has only one such 
representation (Theorem I4.13|) as A; is a half-integer. The automor- 
phisms <^ do not have counterparts in the rational limit. 

We note that a construction connected with the finite dimensional 
quotients of V appeared in jPSj . The authors did not consider the 
double Hecke algebras but found some finitely supported measures for 
orthogonal polynomials, which is directly related to the theorem. 

8.2. Additional series. If it is not supposed that q°'t^ do not represent 
nontrivial roots of unity for integral a, b, then the additional series of 
finite dimensional representations will appear. We continue to assume 
that q is not a root of unity. Parts (i)-(ii) of the theorem below are 
due to A. Oblomkov. A particular "additional" representation was 
considered in the Appendix of |C4j . 

We continue the above consideration, however t now cannot be writ- 
ten in the form without certain reservations. In practical terms, 
we need to go back to the multiplicative notation. The proof of the 
statement that finite dimensional representations are quotients of the 
polynomial representation up to the products of the automorphisms <;y 
and L remains unchanged, so we only need to describe the quotients of 
the polynomial representation. 

Following the previous section, we consider the chain ()8.6|) : 

(8.10) y^ = l^y^=X ^V^^^V2^..., 

where the operation is (f^l'^Xix and the operation Bm is the ap- 
phcation of 

^ tq^ -\ ' 
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Because q is not a root of unity, the chain is infinite and contains 
only invertible intertwiners (^m are always invertible) unless for 
some m G 

(a) either tg™ = 1 ("non-existence"), 

(b) or tq^ = ("non-invertibility"). 

There is only one possible degeneration which was not covered by 
the previous theorem, when 

(8.11) t = — for some integral n > 0. 

In this case, we have no problem with (a). Also, the polynomials 
always exist. Indeed, the 5-intertwiners always create the polynomials 
with the desired leading term, even if they are not invertible. 
Because e_„ is proportional to i?„(e„), one has: 

T{e^n) = t^/^e_„ and s(e_„) = e_„. 

Thus = X-"+constX^"+2 _ _ _ _^ x"". Only terms with ^^^^ 
appear in the decomposition. 

Using the standard arguments, we conclude that the space 

Ce_„ © Ce„+i © Ce„„_i © . . . 

is an ideal (e_„) and a ?tt -submodule. We come to the following the- 
orem. 

Theorem 8.2. (i) Assuming that q is not a root of unity, the nonzero 
finite dimensional representations of 7H which are not described in 
Theorem \8.1\ exist only for t = —q'^'^l'^ as ^ n E Z+. Given q, t, such 
a representation is unique, has dimension 2n, and is irreducible. For 

t = —q"^^"^, it is isomorphic to V2n = Vjic-n). The automorphisms 
and do not change its isomorphism class; L{V2n) corresponding to 
t = — is not a quotient of V for such t. 

(a) The series and the pairing {f,g) on V are well defined for 
such t. The values emit'^^"^) of Cm and their scalar squares from 118. 8\) 
and iS.y^) are nonzero precisely for m = 0, 1, —1, ■ ■ ■ ,n. The radical 
Rado of the pairing {f,g) coincides with (e_„), so its restriction to V^n 
is well defined. 

(Hi) The discretization map identifies it with the space 

(8.12) F2^^Funct(t-'l\'^ ... ,t-^l\t^l\^l\... .t^l-'^fi). 
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Its kernel coincides with (e_„) and is the radical Rad of the pairing 
{f ,g} = f{Y-^){g){X ^ rV2) from Theorem\EM 

Proof. Claim (i) has been mainly checked. The invariance of V2n with 
respect to the substitution X i— > —X follows from the the structure 
of e_n described above. The map Y ^ —Y acts in V2n since the Y- 
spectrum of V, which is the inverse of the set (18.1 2|1 in the multiplicative 
notation, that is, 

. . . , t'/\ t-'/\-''\ ■ ■ ■ , r }, 

is invariant with respect to the multiplication by —1. 

Claim (ii) is straightforward. Claim (iii) readily folows from the 
descrition of the F-spectrum of V2n- D 

8.3. Fourier transform. To conclude the consideration of the case 
of generic g, let us describe the action of the projective PSL{2, Z) on 
for A; = -1/2 - n and V2n for t = -g^"/^. 
We will beging with the case A; = — 1/2 — n. 

First of all, note that the ainvariance (up to proportionality) of an 
-module V gives that if Y{v) = q^v, then X{v') = q~^v' for some v' . 
This holds for V,^j^^ and ?a;S(^2n+i) t>ut is not true for the remaining 
two, which are transposed by a. That is why only l^2n+i ^^^^ be consid- 
ered. Applying (^^'^y we can manage the second "self-dual" irreducible 
module. It is not difficult to extend the results below to the direct sum 
of the remaining two modules. We leave it as an exercise. 

It is convenient to switch from V^^^ to its "functional realization" 
F2n+i from Theorem 18. II fiv) . 

This space has the following scalar product: 

(8.13) {f.g)' = {fm')\ g{m^)=WH)^ (/)'= E /H)' 

/(m„) = /((I - m)s) = g-'^^™-^) J] i . as m > 0. 

i=i ^ 

Recall that (1 — m)jj = 1/2 — mj, ir^fi^) = fi', and 7r(ixi') =1x1' . Also 
fi^ = /i^ and therefore the form (■,■)' is symmetric. The operators 
X, Y, T, q, t are unitary with respect to this scalar product. 

We come to the following truncation of Theorem 17.21 
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Theorem 8.3. (Truncated Master formula) (i) Let us introduce the 

2 

Gaussian by the formula 'y{m^) = c[^^ ■ Then it induces upon the 
action H ^ 'jH'j"'^ on H E 7H . Respectively, the automorphisms of 

F2n+1 

(8.14) S(/)(mtt) = (/e^/)', E{f){m^) = (/e^/)' 

induce a and e on 7H . 
(a) For Zj, mj e ixi', 

, m? +-n? +2k(\m\ + \n\) I ^ I ^ I 

(8.15) {eie;;;-ffi') =q 3 £/(mj)(7/i^) , = 

j=n+l ^ 1=1 ^ 1=1 

□ 

Now let us consider the additional series , namely the modules 
for t = — n G N. The analysis is straightforward, so we will simply 
formulate the counterpart of the previous theorem in this case. 

We set 

(8.17) g = e", k = -n/2 + nia for a> 0, n E N. 

The formulas below are algebraic identities in terms of q, t and their 
fractional powers. This special setting is convenient to continue using 
the "exponential" notation. 

We use the standard and the functional realization F2n from The- 
orem |HI21 in the set: 

, def (I - n- k k k + 1 n + k-\ 

(8.18) 1x1 = <^ , — , , • • • , }. 

^ ' "12 '2 2''2/ 

2 

The Gaussian will be 7(^jj) = q"^^ ■ For instance, 

Am — n/2Y (m — n/2)TTi Tr^a, ^ 
7(mtt) = exp(^ + ^ ^ —) for m > 0. 

The Em are the spherical polynomials, normalized by £m(Ojj) = 1; 
fi^ = /i//i(0«). 
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Theorem 8.4. (Additional Series) Provided Ii8.17\ ), forl^,m^ Gixi'_, 
{siEmll^ )- = q 4 ei[m^){-iii 

(^/^ )- = + E n - 
j=i ^ i=i ^ 

where the Gaussian sum is given by the formulas: 

i-i 

(8.19) {-ffiy_ = e-^Ylil + q-') for m = 2l, I eN, and 

1=0 

(8.20) (7/i^)'_ = eiB^-^ JJ(1 + g~*-^/'), m = 2/ + 1, / G Z+. 

i=0 

□ 

8.4. Roots of unity q, generic k. Let us study the case which is in a 
sense opposite to the previous one. We assume that g^/^ is a primitive 
2iV-th root of unity for > 1 and consider generic k. TiU the end of 
the subsection, k ^ Z/2. We will continue using the symbol C for the 
field of constants, although it can be made now Qiq^^"^, t^^^). As above, 
by generic we mean that all fractional powers of q must be defined in 
terms of the "highest" primitive root of unity. 

Theorem 8.5. Let k ^ Z/2. 

(i) The polynomials em{x), Sm{x) are well defined and constitute a basis 
ofV = C[X±i]. For instance, c.n = + X"^, e.2N = + X'^^. 
The form (■, ^ is also well defined: 

{ei{x),e,n{x))o = (5/m(Ai^(mtt))"\ 

where fi^ is given by formula iS.l!^) . 

(a) The vectors em{x),m < —N, together with em{x),m >N + 1, form 
a basis of the radical Rad^ of the pairing {■,-)o on the space V. The 

fH' -module V2N = P/Rado = ©Ar>„>_Ar+iC£:m(x) is irreducible of 
dimension 2N with the simple Y -spectrum: 

(k + N - 1 k k + l k + N-\ 

I 2 '■■■'2' 2~''"' 2~r 
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As an ideal, Rado = (e_^), so V2N = V/{X^ + X"^). 
(Hi) The polynomials si — Em for = /jj mod N linearly generate the 
radical Rad of the pairing {/,(?} = f{Y~^){g){—k/2) from Theorem 
\5.1(A The quotient V/Rad is irreducible and isomorphic to the 7H- 

module Funct (cxijv) for the set ixijv= T^i^modN of cardinality AN, under 
the action from Theorem\7.^ As an ideal, 



(iv) An arbitrary nonzero irreducible quotient ofV is either 

V"" = V/{X^'' + X~^^ + C) for C^2, 

or V2N = V l{X^ + which is a quotient of by the submodule 

isomorphic to the image ofV2N under ^y. 

The dimension ofV^ is 4N and it is Y-semisimple with simple weights 
constituting the set — ixi^ . It is also X -semisimple (with simple weights) 
unless C = —2. The module V/Rad from (Hi) equals V^* as Ct = 
^ ^-N ^ ^ ^-kN. ^ ^2 since k ^ Z/2. 

Proof, (i) The existence of the series the e-polynomials, and 
the e-polynomials readily follows from Theorem \2.5\ Corollary 16. H and 
()8.8|) . One can also involve the Fieri rules from Corollarv 16.21 or di- 
rectly the chain (j8.6j) . Let us calculate e_Ar,e_27v- We get F(e_Ar) = 
g,Af/2+fc/2g_^ _ _j(i/2g_^^ where g^/^ = —1 because g^^^ is a primit- 
ive root of unity. Then C-n = t^^'^{T + t^^/'^)eN thanks to ()8.6|) . so 
T(e_Ar) = t^/^e_Ar. The latter immediately gives that e_Ar is sinvariant 
(even), and that 

7r(e_Ar) = YT'^{e^N) = -e-N, where 7r(/(a;)) = /(1/2 - x), 

so e_Ar(a;+l/2) = —C-n- Therefore C-n can contain only the monomials 
and X~^ . Combining it with the sinvariance we obtain the formula 
for C-N- The calculation of e-2N is similar. 

(ii) The norm-formulas ()8.9p give the description of Rado as a linear 
space. Since it is an ideal, Rado = {^-n)- As an immediate application, 
we obtain that (e_Ar) is an ?f{ -submodule. 

Note that it is not difficult to check directly the invariance of 
(e_Ar) using the Fieri formula for Xc-n together with the above for- 
mulas for the action of Y, T on C-n- 
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(iii) The calculation of the radical Rad of the form { , } is similar 
to that for Rad from the previous theorem. The module V / Rad (of 
dimension 4iV) has to be irreducible because of the following argument. 
If it contains a nontrivial submodule W, then using the corresponding 
chain of invertible intertwiners we can find there a F-eigenvector either 
of weight fc/2 or of weight N/2 + /c/2, i.e., either 1 or C-n- The former 
is impossible. The latter is impossible too because the generator X"^^ + 
X'2N _fN _ ^-N Qf jg divisible by e_N = + X"^ : 

e_^(g'=/2) = + ^ g-kN/2^^kN + 1) = Q ^ A; G 1/2 + Z. 

(iv) The element X"^^ + X~^^ is central in TIrC . Indeed, it commutes 
with TT and with 

1 _ 1 

Ti, + for i = 0, 1, Ti = T, Xi = X, To = ttTitt, Xq = 7r(X), 

A- - i 

generating a proper localization of 7f{ . Therefore it is central in 
without the localization. 

Hence is an -module. Using the chain of intertwiners (see 
(iii)), it is irreducible if and only if X^^ + X~^^ + C is divisible by 
X^ + X~^, so for C = 2 only. Otherwise its F-spectrum is simple. 
Concerning the X-spectrum, the polynomial X^^ + X~^^ + C has 
simple roots unless C = ±2. The action of X is not semisimple in V'"^ 
(use the affine Hecke algebra (T, X)). □ 

Comment. The form ( , ) making the generators X, Y, T, q, t unitary 
and inducing -k on TH cannot be introduced on for C 7^ 2. It follows 
from formula (6.26) (before Proposition 6.3) in |C12j . The form {, } 
inducing exists only on V/Rad from (iii). Note that if V2N had such 
a form, then -k ■ (p = e would be an inner automorphism of V2N and 
Specx = — Specy, which is impossible. 



9. Classification, Verlinde algebras 

In this section we continue to assume that g^^^ is a primitive 2X-th 
root of unity, X > 1. However now k will be arbitrary (possibly special). 
The actuial field of constants is Q{q^^^, t^^"^)-, although the next theorem 
is stated over C. Recall, that the ^-weights A are defined as follows: 
Yv = q^v, f 7^ 0. 
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The classification below gives the list of all possible pairs {\,k}. 
However in process of proving the next theorem we give a complete 
description of the defining parameters of the irreducible representations. 

Note that the consideration of the regular case can be simplified using 
the structure of the center of DAHA. It makes the parametrization 
X ^ Asymmetric. Using the center makes sense for the special cases 
too, although the technique of intertwiners seems more convenient. 

There is a variant of the general theory for odd A^, when one picks 
g^/^ in primitive A^-th roots of unity. This case will not be considered in 
this section, as well as the equivalent case of the Little DAHA generated 
by (A:2,T,y2) g fti (see below). 

9.1. The list. 

Definition 9.1. (i) A number A G C zs called regular if the orbit Ox = 
±A + Z/2 mod A^ is simple, i.e., contains 4N elements. Equivalently, 
2A ^ Z/2 mod A^. Otherwise it is called halfsingular as 2A G 1/2 + Z 
mod A^, and singular as 2A G Z mod A^. 

(a) An irreducible representation V ofTH is called Y -principal if its 
dimension is 4N and Y has a simple spectrum in it. Otherwise it is 
called Y -special. 

Note that the 0\ can consist of AN or 2A^ elements. 

Theorem 9.2. Let V be an irreducible finite dimensional 7H -module 
with a Y -eigenvector of weight A. The following list exhausts all possible 
pairs {A, k}. 

(A) Let A be regular. Then V is Y -principal if k ^ ±2 A + Z. Oth- 
erwise, k G ±2A -\- so k ^ Z/2, and up to t, ^y, and their product 
from \8.118.^) . V is one of the irreducible quotients of V described in 
Theorem \8.^ The latter are Y -principal unless V = V/{X^ + 

(B) Let A be half- singular, i.e., 2A G 1/2 + Z, and either A; ^ Z/2 or 
/c G Z. Then V is Y-semisimple. The dimension can be 2N (then the 
Y -spectrum is simple) or AN (then all weights are of multiplicity 2). 

(C) Let A be singular, i.e., 2 A G Z, and ^ Z. Then the dimension 
ofV is AN and it is not Y-semisimple, unless t = 1. 

(D) Let A be either half-singular under k G 1/2 + Z or A singular 
under A; G Z. Then V is a quotient of V or its image under the auto- 
morphisms L, <Jy, L<;y. 
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Proof. Given a F-eigenvector t> = t>o of weight A = Aq, we will apply 
the chain of intertwiners from (j8.6|) : 

(9.1) Vo > Vl > >f-m+l ^ Vm > " " " f 2Ar, 

to construct i^i-m, Vm for 1 < m < 2N. Recall that 

= g('"-i)/2X7r, Bm=t'^\T+ ^'^\~^ 'j , and 

1 1 Tfi 

Ai = -- - A, A_i = -A, . . . , Am = -— - A = A_„ for m > 0. 

We can also start here with the space Vq = ^(A) C of all A- 
eigenvectors. Then the composition 

K = B2N-^\-2N ■ ■ ■ -82^-1-81^0 

preserves Vq = V"(A) if i^' is well defined. Similarly, the chain can 
be applied to the space Vq = V^(A) of the generalized eigenvectors., 
satisfying (F — A)^(m) = for sufficiently large M. In this case, however, 
we need to go back to the formula 

(A) All intertwiners exist and are invertible \i kjl ^ 0\. We can set 
-^(^^o) = (t^Q for arbitrary k G C and uniquely extend it to the action 
of 7U. on ©^^_2ivC^m- It is a simple exercise. This representation is 
principal. If belongs to the orbit then we use the intertwiners 
to find a F-eigenvector fo of weight ±A;/2 mod N j1 such that the B- 
intertwiner is zero on it. Indeed, if -B(fo) 7^ 0, then we take it as v^. 
Using I and ^y, we can assume that this weight is fc/2. This means that 

is a quotient of V . Now we can apply Theorem 18.51 

(B) All intertwiners exist and are invertible. We can make A = —1/4. 
Then 5* = q'^I^Xix creates the weight —1/2 — A = —1/2, and therefore 
preserves the space Vq of all eigenvectors of weight —1/4. The operators 
K^S act in Vq and satisfy the relation 5*^ = X^SKS = . The 
irreduciblity of Vq as a {5, /Tj-module is necessary and sufficient for the 
irreduciblity of V. Similar to (A), we can uniquely extend an arbitrary 
action of S", on Vq to a structure of -module on V. Thus Vq is 
either one-dimensional {K = ±1, S = ±1) or two-dimensional. We 
obtain the desired result. 
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(C) The intertwiners are invertible provided we have their existence. 
We can find Vq with A = 0. Then TiyVQ is a two-dimensional irreducible 
representation of the affine Hecke algebra Tiy = {T, Y) , which coincides 
with 

Vo = V{0) = {u I = 0}. 

The action of Y here is not semisimple. We take invertible 

instead of K. It sends A = to -N/2 and Vo to Vn- Recall that g^/^ = 
— 1, so the the intertwiner acting in is singular. We obtain 
that {Y + 1)^ = on Vn and T preserves it. If we know the action 
of T in this space, then it is sufficient to reconstruct uniquely the 
action on V. Indeed, we know the action of Y and Xvr, which sends V^v 
back to Vi^N- The T-action depends on one parameter because we can 
conjugate T by the matrices in the centralizer of Y (the y-action is 
known). Any choice of this parameter gives the corresponding action 
of TH on V. Here we need to exclude the case k = 0, which require 
somewhat different consideration. 

(D) Similar to the second part of (A), we can find a y-eigenvector 
Vq of weight ±k/2 mod N/2 such that the 5-intertwiner is zero on it. 
Using L and if necessary, we obtain a surjection V ^ V. □ 

Actually we have proved more than what was stated in th theorem. 
In cases (A-C), we gave the following complete description of all pa- 
rameters which determine the irreducible representations. 

Given a y- weight A, we need either the action of K (A), or K and 5* 
(B) in the corresponding F-eigenspace. 

Respectively, we need the action of T in {f | (Y + l)^{v) = 0} for (C) 
as 7^ 0, and it can be arbitrary, compatible with the given action of 
Y. 

Case (D) requires an extension of Theorem 18.51 to integral and half- 
integral k, which we are going to discuss now. 

9.2. Special spherical representations. First of all, the substitu- 
tion 

T ^ -T, ^ _^i/2 

identify the polynomial representations for t^/^ and —t^/"^. It does not 
act on monomials X™, so the nonsymmetric polynomials remain 
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unchanged, as long as they are well defined. The spherical polynomials 
Em for even m do not change either, Em ^ —Em for odd m. 

Thus it is sufficient to decompose V upon the transformation k ^-^ 
k + N, and we can assume that N/2 < k < N/2. We will also use the 
outer involutions t, <j of ?H from ()8.1I8.2|) . 

Theorem 9.3. (i) Let k e Z/2 mod 2N and -N/2 <k< N/2. Then 
the representations = V / (X^^ + X~^'^ + C) of dimension 4N from 
Theorem \8.^ remain irreducible for C 7^ ±2. However now for such 
C becomes Y -non-semisimple for integral k ^ and Y-semisimple with 
the 2-fold spectrum otherwise. 

Moreover, is irreducible for half-integral k, as well as the quo- 
tient V2N =V / {X^ +X~^) ofV"^ for integral k. Recall that the kernel of 
the map V"^ V2N is isomorphic to the image ofV2N under sending 
Y to -Y. 

(a) If < 2k < N, then either for /c G Z and or V2N for 
k G 1/2 + Z has a unique irreducible nonzero quotient V2n = 'P/i^-n) 
of dimension 2n for n = N — 2k. Its Y -spectrum is simple. The eigen- 
vectors are the images of Em for —n + 1 < m < n, which are all well 
defined. It coincides with V/Rad for the radical of the pairing { , }; 

(9.2) T(e_„) = -t-^/'e_„ = y(e_„). 

These statements can be extended to k = when t = 1 if we take 
E-ri = X^ — X~^ in place of E^n- 

(Hi) Let k = —1/2 — n for integral < n < [N — l)/2. Then the 
module V2N = V/{X'^ + X^^) has two non-isomorphic irreducible the 
Y-semisimple quotients, namely, the representations from iS.^) : 

^2n+l = V/iEn+l±E^n), 

^M^2n+i) = |2fc| = 2n + 1, \/2;+i = ^AV2Ui)- 

Here Em o'^e well defined when —2n < m < 2n + 1. The binomials 
j^n+i -j-x-^ must be taken in place of En+i ±£-n to extend these state- 
ments to the boundary case N = 2n -\- 1. 

The kernel {E^2n-i) of the map from V2N to the direct sum ofV^^^ 
and V^~+i has dimension 2N — \4k\ and is isomorphic to V2N-4\k\ from 
(a) under the involution l sending k to —k, T 1— — T. The vector e = 
E-2n~i satisfies T(e) = -t^^/^e, Y{e) = t'^l'^e. 

(iv) In the last case k E —1 — Z_|_, the module V'"^ has a unique 
irreducible nonzero quotient V2N+i\k\ (of dimension 2N +A\k\). It equals 
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V/Rad for the radical of the pairing { , }, and is isomorphic to V/{e) 
for e = En — £:_iv_2|fc| satisfying relations iy.^) . Here the polynomials 
eN,£-N-2\k\ is well defined. 

It is also isomoprphic to the kernel of the map V^"^ V2N-i\k\ from 
(a) under the outer involution L^y. 

(v) The polynomials Sm for {m = ~2\k\, 2\k\ + 1, ■ ■ ■ , — + 1, A^} 
exist and their images generate the Y-semisimple part of V2N+4\k\ (of 
dimension 2N — 4:\k\). The corresponding Y -weights are 

|A;| -|A;| - 1 + 1 A^-1-|A;| |A;| - 
^ ~ T' 2 ' ~^2~' 2 ' 2 ^' 

The rest ofV2N+A\k\ is the direct sum of2\k\ Jordan 2-blocks of the total 
dimension 4\k\ corresponding to the remaining 2\k\ weights in the orbit 
Ox= {X = 0, -1/2, 1/2, -1, • ■ • ,{N - l)/2, -A^/2}. Namely, there are 
two segments of non-semisimple A : 

\k\ \k\-l 1 N-k |A;|-A^-1 N-l N 

Proof, (i) We use that the X-spectrum is simple in and the 
intertwiners are always invertible. This readily gives the irreducibility. 
The Jordan F-blocks will appear if and only if the y-spectrum contains 
(with a reservation about the degenerate case = 0, which must be 
considered separately) . 

The space ^(0) = {v \ {Y — l)^t> = 0} is an Tiy-module which 
is not y-semisimple. So are all other generalized F-eigenspaces. This 
happens precisely for integral 7^ 0. This argument has been used quite 
a few times. We obtain (i). 

Concerning the existence of the e-polynomials, the invertibility of the 
intertwiners is sufficient but not necessary. The following lemma gives 
the general construction. In fact, it has been already used before. It 
will be applied a couple of times, especially in part (iv). 

Lemma 9.4. Let Vq = C, = CX, • ■ • , 

where m > 0, A^^n = q^'^'^Xn, is the restriction of the B -intertwiner 
B = t^l^{T + '"yZCl^ ) to Vm provided that g^^- ^ 1 for A„ = 
-m/2 - k/2. If g^^- = 1, then we set B^ = t^/^T, V.m = Vm + TV^. 
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The space V±m is always one or two-dimensional, and {Y — q'^^^^y 
equals there. It contains a unique e-polynomial, however of degree 
smaller than \m\ if the space is two-dimensional. 

If dimVm — 1 then the corresponding chain of intertwiners 

produces the polynomial e V^. Also, = B^em for such m > 0. 
When dimVjn — 2 then the e-polynomials e^, e.^ do not exist in V. 

Let us assume that either 1) q^^'^ = t or 2) g^'*'™ = t^^. Then 
dimV-jn = 1 (ind e_m G V^rn- If here dimVm = 2, then respectively 

either 1) {T + t-^''^)e_m or 2) (T - t'^''^)e_^ 

is nonzero and proportional to the unique e-polynomial in the space Vm- 
If dimVm — 1, then the vector 1) or 2) is zero. □ 

liV — V/ J is a. proper (neither {0} nor V) irreducible 7^^ -quotient, 
then J is an ideal We may set J = (e) for either 

{A): e = X' + . . . + cX-' or : e = X^+^ + . . . + cX-\ 

where 2A^ > / > 0, c 0, 

{A): diml^ = 2/, : dim\/ = 2/ + l. 

In either case, e is an eigenvector of Y. Indeed, Y{e) e J has the 
same type as e with the same degrees. A proper linear combination of 
e and Y{e) would be lower than e, unless they are proportional. We set 
e = e°-|-e^, where e°(— X) = (— l)"e"(X). Note that this decomposition 
is always nontrivial in case {B). 

Since Y commutes with the ix sending X ^ —X, then {e", e^} are 
y-eigenvectors of top X-degrees 

{A): {/,m} as < m < for odd i - m, {B) : {/ + !,/}. 

The F- weights of e°,e^ must coincide mod N. They can be readily 
calculated: 

{A): {{l + k)/2,±{m + k)/2}, (B) : {-{1 + 1 + k)/2, {I + k)/2}. 

Here it suffices to know the leading term of e" with respect to the 
ordering X^'^ =^ ^(m + k)/2 for m > 0. 

The coincidence mod immediately gives that only the plussign is 
possible in {A). Wc arrive at the following relations: 

{A): k^-{l + m)/2 mod AT, {B) : k ^ -1/2 - I mod AT. 
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In either case, A;Gl/2 + Zif the decomposition e = e^ + e^ is nontrivial. 

We obtain that (B) results in claims from (iii) from the theorem. In- 
deed, < Z < 2A'", and I is nothing but n — k + 1/2. The representations 
^2n+i exist and remain irreducible in this case. 

We now need to examine (A). We will impose this condition till the 
end of the proof. 

The argument above, which ensured the Yinvariance of e, can be 
used for T as well. It preserves the type of e (note that it does not 
hold in case (B)). Wc obtain that T(e) = ±t^^^^e. Therefore e = e_/. 
Indeed, e — e_; must be proportional to for positive m < I. However, 
such small are never eigenvectors of T since the chain of intertwiners 
remains invertible in this range. 

We have four subcases of (A): 



Concerning {a, (3), we obtain that s(e) = e, so e is even and the 
decomposition e = e° + is trivial. Then {I + k)/2 — k/2 mod N for 

(a) and {I + k)/2 = k/2 + N/2 mod for {f3). The former equality 
results in / = mod 2A'", which is impossible. As for {f3) : 



7r(e) = rT-^(e) = -e e{x + 1/2) ^ -e{x) =^ e ^ + X'^ . 
Therefore (/3) implies that the quotient V/{X^ + X~^) is an 7H- 



module and is irreducible unless it is covered by (iii) of the theorem, 
which was already considered. 

(7) We obtain (/ + k)/2 = N/2 - k/2 mod and / = iV - 2A; 
mod 2N. Recall that e = e_;. If 2k > 0, we arrive exactly exactly at 
(ii) of the theorem. In this case, / = n. All polynomials Cm are well 
defined and have nonzero em{—k/2) in this case. Otherwise 2k < 0. 

(71) If 2k < 0, then k cannot be a half-integer. Indeed, e-i{—k/2) = 
in this case (use the evaluation formula) , as well as for the generator of 
the ideal for 1^2^+1 (b)- We see that these two ideals together 
do not generate the whole V. Since V is irreducible, it has to coincide 
with V^^i, which is impossible because we assumed that e is in the 
form (a). Therefore k must be an integer. 

(72) We consider the integers —N/2 < k < 0, examine the chain 



(a)T(e)^t'/'e^Y(e), ((3) T(e) 
(7) r(e) = -rV2e = y(e), (5) T{e) 



_rV2e = _y(e). 
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from Lemma [9.41 See also ()9.H1 . The following takes place (m > 0): 

0) the V"-spaces are one-dimensional till m = \k\; 

1) the intertwiner is trivial ("non-existent") at m = \k\, and diml^ = 2 
for \k\ < m < 2\k\; 

2) the Bm kills 1 G Kn at m = 2\k\, and dimKn = 1 for 2\k\ < m < N; 

3) Bm becomes proportional to (T+t"-*^/^) at m = A^, e_Ar = X^+X~^, 
and dim = 1 for iV < m < + | A; | ; 

4) it is trivial ("non-existent") again at m = + and dimV^ = 2 
for < m < A^ + 2|A;|; 

5) the 5-intertwiner kills C-n at m = N + 2\k\, and its image becomes 
proportional to e_Af„2|fc|, which has the same F-eigenvalue as e^- 

The polynomials e-n-2\k\ and exist and the difference 6 = 6^ — 
£_Ar-_2|fc| belongs to the radical Rad. The lemma gives that the vec- 
tor (T + t"'^/^)e_Ar_2|A:| is proportional to e_Ar, as well as (T + t^^'^)eN- 
Therefore the difference e satisfies (T + t^^'^)e = 0. 

The lemma gives that between 2) and 3), the exist and their 
images linearly generate the F-semisimple part of V. Otherwise, there 
will be Jordan 2-blocks with respect to Y. Indeed, we obtain the 2- 
dimensional irreducible representation of Tiy in the space of the cor- 
responding generalized eigenvectors at step 1). Then we shall apply 
the intertwiners to this space (the weights will go back) and eventually 
will obtain the two-dimensional generalized eigenspace for the starting 
weight A = —\k\/2. 

The intertwiner at 2) will then make the latter space one-dimensional 
(i.e., y-semisimple). It will remain one-dimensional until 3). After 3), 
we obtain the Jordan blocks similar to steps 0)2). 

It readily results in the irreducibility of V. We arrive at (v). 

Let us consider the last subcase. 

(5) Now I = 2N - 2k. If 2k > 0, then e_i belongs to the ideal (e_„). 
Indeed, its image in is zero since there are no eigenvectors of weight 
—k/2 in this module. That contradicts to the irreduciblity. Negative k 
are impossible because I < 2N by assumption. So this case is empty. 

Concerning the "duality" claims involving t from (iii), it holds be- 
cause e = e_2n-i generating the kernel (e) of the map V —>■ V^n+i®^2n-i 
satisfies the relation (5) : T{e) = — t~^/^e = — F(e). Recall that there 
is a reservation about the boundary value 2\k\ = N. 
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As for the duality (ii)^(iv), the vector e = e-n = ^~-N-2k generating 
the kernel of the map V — > V2N-ik satisfies the relation (7) : T(e) = 
— t~^/^e = Y{e). The same relation holds for e = Sn — S-N-2\k\ from 
(iv). Note the reservation about the boundary value A; = in this case. 

□ 

9.3. Perfect representations. We are going the find out which irre- 
ducible modules are PGL2(Z)invariant. It is clear that the exceptional 
representations (ii) - (iv) from the theorem are invariant because they 
can be distinguished by the dimensions. It is also not difficult to de- 
scribe PGL2(Z) invariant modules from scratch without using the clas- 
sification. Motivated by the Verlinde algebras jVej (see also |KL2j ) we 
will require more structures. 

Definition 9.5. We say that a finite dimensional irreducible 7H-module 
V is perfect, we also call it a nonsymmetric Verlinde algebra if the fol- 
lowing conditions hold: 

(a) V is spherical, i.e., there exists a surjection V ^ V; 

(b) it is {T±,e} — invariant, which means that there are pullbacks of 
the 7H- automorphisms t± and e to V satisfying the relations 

t^tZ'^t^ = tZ'^t^tZ^, = 1, er+ = r_e; 

(c) and also X- pseudounitarity: there exists a nondegenerate form 
(■, ■) on the space V such that corresponding anti-involution ofTH is -k 
and (e, e) 7^ for any X -eigenvector e E V . 

Note that condition (b) implies that one can replace X-eigenvectors 
by F-eigenvectors in (c). Also V is X-semisimple and F-semisimple 
simultaneously. By condition (a), the module V has a structure of a 
commutative algebra (since it is a quotient of the commutative algebra 

V). Obviously, V'^^ = {v e V\Tv = t^/'^v} is a subalgebra of V, a 
generalization of the Verlinde algebra. 

Proposition 9.6. Let k G Z/2, \k\ < N/2. The notation is from Theo- 
rem \9.^ The greatest a -invariant quotient of V is for half-integral 
k, and V^"^ for integral k. Recall that the module is always an ex- 
tension ofV2N by its (^y-image <;y{V2N)- 
There are exact sequences 

Lqy{V2N+4k) V'"^ V2N-Ak ^0 for k E 

^ i{V+ © V2fe) ^ V2N-4k ^0 for ke 1/2 + Z+. 
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The arrows must be reversed for k < : 

-> l'iy{V2N^4\k\) V~'^ V2Ar+4|fc| ^0 for k E -I - Z+, 

i{y2N~m) ^ ^2jv ^ V^atfci ® for ke -1/2 - Z+. 

The modules V^^, V2Ar_4|fc|, V2Ar+4|fc| are irreducible and a -invariant. 
The latter module is Y -non-semisimple. The other three are semisim- 
ple. 

Proof. We use Theorem 19.31 the structure of the y-spectrum in the 
polynomial representation, and that the dimensions of the Jordan Y- 
blocks are no greater than 2. □ 

We obtain that up to t, ^, there are three different series of a-invariant 
spherical representations at roots of unity, namely, V2N-ik (integral 
N/2 > > 0), V2\k\ (half-integral -N/2 < < 0), and V2N+i\k\ (inte- 
gral —N/2 < k < 0). The latter is non-semisimple. 

If /c = 1, the subalgebra dimension A^— 1 is isomorphic to the 

usual Ferlinde algebra of si2 of level (central charge = — 2). The 
symmetric polynomials pm"* are the classical characters of finite dimen- 
sional representations of s[2. In V^^^^, these characters are considered 
as functions at roots of unity. 

Comment. 1) Recently a non-semisimple variant of the Verlinde 
algebra appeared in connection with the fusion procedure for the (l,p) 
Virasoro algebra, although the connection with the fusion is still not 
justified. Generally speaking, the fusion procedure for the Virasoro- 
type algebras and the so-called VT-algebras can lead to non-semisimple 
Verlinde algebras. At least, there are no reasons to expect the existence 
of a positive hermitian inner product there like the Verlinde pairing 
for the conformal blocks, because the corresponding physics theories 
are expected massless. Presumably it is connected with V27v+4|fc| for 
k = -1. 

2) The latter module and its mult i- dimensional generalizations are 
also expected to be connected with the important problem of describ- 
ing the complete tensor category of the representations of the Lusztig 
quantum group at roots of unity. The Verlinde algebra, the symmetric 
part of V2N-4\k\ for k = 1, describes the so-called reduced category, in 
a sense, corresponding to the Weyl chamber. The nonsemisimple mod- 
ules of type V2iv+4|fc| are supposed to appear in the so-called case of the 
parallelogram. □ 
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Theorem 9.7. The perfect represenations V are exactly the cases 

(a) : 2k eZ+, < k < N/2, and 

(b) : k = -1/2 -n,neZ, 0<n< N/2 

from Theorem \9.LA Both V are quotients ofV by the radical Rad of the 
form {f,g} = f(Y^^){g){~k/2). They are isomorphic to Funct{'o<!): 

k-N+l k-N + 2 k k+l N - k- 



[a] CXI 



(6) : 



2 ' 2 2' 2 2 

l/2-n 3/2-n 1 1 3 1/2 + n 

2 ' 2 ' ■ ■ ■ ' ~4' 4' 4' ■ ■ ■ ' 2 



The action of is defined here by the formulas from Theorem 
The invariant form is \8.1'J\) : 

(9.3) {f.9)'=U9^^')'. 9{m^)=WH\ (/)' = E /W' 

/(ms) = /((I - m)s) = g-'^^-^-i) J] . as m > 



i=l 



Proof. We first check that V = P/Rad if V is perfect. Using (, ) 
and e on V, we introduce the form on P which is the puUback 

of the form {f,eg). This form is symmetric since e commutes with -k. 
The corresponding anti-involution is e-k = (p, i.e., the same as for the 
form {■,■}. A proper hnear combination {■, -jf of {■, ■} and {■,-}e sat- 
isfies {1, Ijf = 0. Therefore it is zero identically and {■,■}, {■,-}e are 
proportional. This gives the desired. 

Second, using the chain of intertwiners from (j8.6j) and (|9.ip . we obtain 
that all Em for mjj G — cxi' are well defined and their images in V linearly 
generate an irreducible -submodule V. Indeed, the polynomial e_„ 
exists, e-n{—k/2) = 0, and therefore it belongs to Rad. Equivalently, 
one may check that the formulas from Theorem 17. 21 define an ?f{ -action 
on Funct ( ixi' ) . 

The orthogonal complement of V in V with respect to ( , ) (or {-, -jj 
intersect V by zero. 

Third, the operator X has a simple spectrum on V. The existence of 
the X-pseudo-unitary pairing guarantees that X is semisimple. Since 
y is a cyclic module over C[X^^], each eigenvalue of X has a unique 
Jordan block. Therefore the spectrum of X in y is simple. Applying 
e, the same holds for Y. For instance, the image of 1 in can belong 
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either to V or to its orthogonal complement constructed above. This 
is impossible because it is a generator of V. 

Fourth, we can define r+ as the multiplication by the restricted 

2 

Gaussian 'j{m^) = i?"*" in the realization V =Funct( cxi' ). The auto- 
morphism e in \^ is the Fourier transform E : f{m'^) = {femfJ'^)' from 
(lentil . □ 

Note that the action of r+, a in Vg*^™" for n = N — 2k and the integral 
k was introduced and calculated for the first time in .Ki] on the basis 
of the interpretation of Rogers' polynomials for the integral positive k 
discovered by Etingof and Kirillov. Verlinde considered only k = 1. 

We will finish this section with the following generalization of The- 
orem EIll We follow Theorem \S.'S\ where negative half-integres k were 
considered. See also |C7j . 

Theorem 9.8. Let <2k < N, ^,m^ etx' . Then 

-| , m"^ + 71"^ + 2fc( I m| + 1 n| ) ^ 

(9.4) {eie;;^-ffi ) = q 2 £,(772^) (7/2 ) , 

k 2N-1 

(9.5) = JJ gj'/^ where k e Z, 

j=l "~ ^ j=0 

2N-1 

J2 q'''^ = {l+i)^ as q^l^ = exp{m/2N), 

j=0 



k-1/2 

(9.6) = 2q'/'' H Y^-Yj^ for k=l/2 + Z. 



Comment. To conclude, let us note an interesting connection of 
these formulas with Theorem 18.41 describing the additional series for 
non-cyclotomic q and t = — The formulas ()8.20|) and ()8.19|) ac- 
tually can be used to deduce ()9.4|) . and the other way round. Indeed, 
setting in the last formulas k = N/2 — n/2 for n G N we obtain the 
relation t = — g^"/^. If is sufficiently big than the corresponding q is 
actually "generic". The only thing we need to establish the connection 
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is rewriting the Gaussian sums using Corollary IH.fil 

n 

i=fc+l 

n 

= g"'/^(l + g(2n-i)/4) JJ (1 - qi) if iV = 2n + 1. 

Then we can chose big providing the desired parity. The additional 
representation V2n becomes V2N-4k for such A^. This is essentially what 
was done in |C4I| (Appendix) in a particular case. □ 



10. DAHA AND THE p-ADIC THEORY 

This section is devoted to double Hecke algebras in the general setting 
and their connection with the classical p-adic spherical transform. In 
contrast to previous sections, we state the results without proofs. The 
paper \C10\ contains a complete theory. 

10.1. AfRne Weyl group. Let R C M" be a simple reduced root 
system, i?+ C R the set of positive roots, {«!,...,«„} C R+ the 
corresponding set of simple roots, and 6 G -R+ the maximal coroot. 
We normalize scalar product on by the condition {6, 9) = 2, so 6 
belongs to R as well. For any a & R, its dual is = = a/u^- So 

Va = («, «)/2 = 1, 2, 3. 
The affine roots are 

R'' = {a=[a,u^j]}, jGZ. 

Note the appearance of z/q, here. It is because of our nonstandard choice 
of 9. We identify nonaffine roots a with [a, 0] and set ao = [—9, 1]. For 
a G R", Sa G Aut(M"+^) is the reflection 

C]) = [x, C] - 2 ^\ a, and 
[a, a) 

(10.1) W ={s^ \ ae R), W^" = I a G R''). 

We set Si = Sq.. It is well-known that W"' is a Coxeter group with 
the generators {si}. 

Let Ui C M" be the fundamental weights: (co'j,a;J) = 6ij for 1 < 

j ^ n, P = ®'^^{Lijj( the weight lattice, and P+ = Z+cjj the cone 
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of dominant weights. We call W = PFxP^ the extended affine Weyl 
group: 

wh{[x, C]) = [w{x), C - x)] forbeP,xe W. 
The length function I : W ^ Z+ is given by the formula 

(10.2) l{wb)^ Yl E + 

wia"^) e R+ w{a) e -R+ 

where w G W, b E P. Let Q = ©"^^^Zctj be the root lattice. Then 
W"" = W\><Q c Vi^ is a normal subgroup and W /W = P/Q. Moreover, 
is the scmidirect product 11 kW^", where 

n = {tt G 1^ I /(tt) ^ 0} = {tt G ly I TT : {ai} ^ {ai} }, < i < n. 

It is isomorphic to P/ Q and acts naturally on the affine Dynkin diagram 
for with the reversed arrows. It is not just the standard Dynkin 
diagram because of our choice of 9. We set 7r(i) = j as Ti{ai) = aj. 

10.2. AfHne Hecke algebra. We denote it by 7Y. Its generators are 
Tj for i = 0, . . . , n and tt G 11. The relations are 

(10.3) TjTjTj . . = TjTjTj . . ^ , 'KTi'K~^ — T^^^i^, 

order of siSj order of siSj 

{Ti - t^/^)(Ti + t^/^) = for < i < n, tt G H. 

If w = TTSj; . . . Sj^ G is a reduced expression, i.e., l{7r~^w) = I, we set 
Tu, = ttTj, . . . Tj^ . The elements T-^, are well defined and form a basis of 

n. 

Let G be the adjoint split p-adic simple group corresponding to R. 
Then Ti is the convolution algebra of compactly supported functions on 
G which are left-right invariant with respect to the Iwahori subgroup 
B, due to Iwahori and Matsumoto. Namely, T^ are the characteristic 
functions of the double cosets BsiB, where we use a natural embedding 
W ^ G. Generally, it is not a homomorphism. 

To be more exact, the p-adic quadratic equations are in the form 
{Ti — 1) (Ti+ti) = for the standard normalization of the Haar measure. 
Here ti may depend on the length of ai and are given in terms of the 
cardinality of the residue field. We will stick to our normalization of 
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T, and assume that the parameters t coincide to simphfy formulas. We 
will also use 

which satisfy the quadratic equation with 1. 

Let A be the left regular representation of Ti. In the basis {6^,}, the 
representation A is given by 



;i0.4) Ti6^ 



t^^^5s,n, if l{SiW) = l{w) + 1, 

r'^^Ss,^ + _ t-^/^)S^ if i(s,w) = liw) - 1, 



and obvious relations 7i6u, = S-^w, where vr G 11, w E W. 
The spherical representation appears as follows. Let 



def 



One readily checks that Tj5^ = t^^'^5^ for i = 1, . . . ,n, and {S^Y = 5~^- 
We call the t-symmetrizer. Then 

A+ ^ A5+ = ®tepC6+, 6i = 6^6+ , 

is an 7i-submodule of A. 

It is nothing but Ind^(C(i/2), where H C H is the subalgebra gener- 
ated by Tj, i = 1, . . . , n and is the one-dimensional representation 
of H defined by Ti ^ t^s. 

Due to Bernstein, Zelevinsky, and Lusztig (see e.g., [L]), we set 
= Ta for a e P+ and extend it to the whole P using Y^-a = '^b^a^ 
for dominant a, b. These elements are well defined and pairwise com- 
mutative. They form the subalgebra y = C[P^] inside 7i. 

Using Y, one can omit Tq. Namely, the algebra Ti. is generated by 
{Ti,i > 0, Yb} with the following relations: 

(10.5) T-^Tr' = Y,Y-' if (6, a^) = 1, 

TiY, = Y,T, if {b,a^) = 0, 1 < z < n. 

The PBW-theorem for Ti. gives that the spherical representation can 
be canonically identified with X, as 6^ goes to 1. The problem is to 
calculate this isomorphism explicitly. It will be denoted by $. We come 
to the definition of Matsumoto's spherical functions: 

0„(A) = <l>(e)(F^A-i), aeP. 
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Here by F i— > A^^, we mean that A^^ substitutes for Yb. See |Mat j . In 
the symmetric (VT- invariant) case, the spherical functions are due to 
Macdonald. 

By construction, 

4>a = t-'("'A-^ = t-^^^'^^A-' for a e P+, ^ (1/2) J^a^ 

The formula /(a) = {p^,a) readily results from ()10.2p . So the actual 
problem is to calculate for non-dominant a. 

Example. Consider a root system of type Ai. In this case, P = Zu;, 
where G Z is the fundamental weight, Q = 2Z, u = its for s = Si. 
We identify A"*" and 3^, so 5+ = 1. Letting Y = Xj,T = Ti, we get 

Y^m = ^muj = Y"^, and 

0,n = <Pmu. = t-^/^A-™, for m > 0. 

Note that TY'^T = F and vr = YT-\ 
Let us check that 

(10.6) A0_^ = t'/^(P-n,-i - (t'/^ - r'/^)(l)m+i, m>0. 

Indeed, (j)_m = r'"/^(T7r)™(l) |y^A-i and r^V-m = 

= t-"'/^{T-\){Tnni) = t-"'/\T - (ti/2 _ t-^/^))T,{TTi)'^{l) 

= t-'"/2(T7r)'"+i(l) - -t-™/2(^i/2 _ t-i/2)(^2-)-^(^) 

= t^'^(P^rn~iiY-^) - t-'"/2(^i/2 _ ^ ^Z^) (7rT)'"(r ^/^^T) (1) 

= t^/V-r.™i(F-^) - (t^/^ - r^/^)0™+i(r-^). 

10.3. Deforming j9-adic formulas. The following chain of theorems 
represents a new vintage of the classical theory. We are not going to 
prove them here. Actually all claims which are beyond the classical 
theory of affine Hecke algebras can be checked by direct and not very 
difficult calculations, with a reservation about Theorems 110.51 and llO. 51 

Theorem 10.1. Let ^ ^ C"' be a fixed vector and let q E C* be a 
fixed scalar. We represent w = bw, where w E W,b E P. In = 



C5^, the formulas tt6^ = and 



^iOw-\ ti/2^i-(eMi)+b)^t-^/2 ^i/2_^-i/2 ,f,_n 
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define a representation of the algebra Ti., provided that all denominators 
are nonzero, i.e., ^ 1 for all a E R, b E P. 

The regular representation A with the basis 6u, is the limit of repre- 
sentation A^ as g ^ oo, provided that ^ lies in the fundamental alcove: 

(10.7) (e, «i) > for i = 1, . . . , n, {C, 9) < 1. 

We see that the representation A^ is a flat deformation of A for such 
^. Moreover, A^ = A. This will readily follow from the next theorem. 

Note that taking ^ in other alcoves, we get other limits of A^ as g — >■ 
oo. They are isomorphic to the same regular representation, however the 
formulas do depend on the particular alcove. We see that the regular 
representation has rather many remarkable systems of basic vectors. 
They are not quite new in the theory of affine Hecke algebras, but were 
not studied systematically. 

Theorem 10.2. (i) We set Xb{5l) = qi^^MO+b)§i^ j^r w = bw, where 
we use the notation X^hj-^ = q^X^. These operators have a simple spec- 
trum in A^ under the conditions of the theorem and satisfy the relations 
dual to / fTO) .- 

(10.8) T-'X,T~' = X^'X^^ if (6, at) = 1, 

TiXb = XfeTi if (6, at) = 0, l<i<n, 

and moreover, -nXi,-n~^ = as tt G 11. 

(a) Introducing the double affine Hecke algebra 7H by MU.'J\j and 
MO.^) . the representation A^ is nothing but the induced representation 

Ind??^(C4), X^C[X,l 
which is isomorphic to A as an Ti-module. 

Comment. The operators Xi, are in a way the coordinates of the 
Bruhat-Tits buildings corresponding to the p-adic group G. In the clas- 
sical theory, we use only their combinatorial variants, namely, the dis- 
tances between vertices, which are integers. The X-operators clarify 
dramatically the theory of the p-adic spherical Fourier transform, be- 
cause, as we will see, they are the "missing" Fourier- images of the 
F-operators. Obviously, the Xb do not survive in the limit g — oo, 
however they do not collapse completely. Unfortunately the Gaussian, 
which is g^ as Xf, = g(^'^), does. □ 
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The theorem is expected to be directly connected with |H()2j and 
via this paper with |KLlj . Here we will stick to the spherical represen- 
tations. The following theorem establishes a connection with A"^. 

Theorem 10.3. We set = t'^, i.e., q^^'''^ ^ t^'^P'^^ Jor all b G 
P. The corresponding representation will be denoted by A. It is well 
defined for generic q, t. For any b & P, let Hb be the minimal length 
representative in the set {bW}. It equals bu^^ for the length-minimum 

element ui, G W such that Ub{b) G —P+. Setting 5^ = 5,^^ in A, the 

space A« = ©bgpO^ is an 7H -submodule of A. It is isomorphic to 
A~^ as an Ti-module. 

The representation A" is described by the same formulas from Theo- 
rem ^3 which vanish automatically on Sjvrb not in the form tTc thanks 
to the special choice of q^. It results directly from the following: 

SjTTb = TTc -v^ (ttj, 6 + c?) 7^ 0, where (ttj, d) = 5jo- 

Here c = b — {{ai, b + d)ai for = —6. 

We define the action (( )) of W on M" by the formulas wa{{x)) = 
w{a + x). The above c is This action is constantly used in the 

theory of Kac- Moody algebras. It is very convenient when dealing with 
AK Note that 

nb{{c)) = bu^\{c)) = u^\c) + 6 for 6, c G P 

Let us calculate the formulas from Theorem 110.11 upon q^ t^^ as 
q ^ GO. This substitution changes the consideration but not too much: 



tt 1 t^'^^'^ if + > 0, 

^ ^ ^ ' ' ~ [ t~'/%^^b)) + it'^' - as(a„6 + rf)<0. 

Otherwise it is zero. The formulas n6l = <5f.p)) hold for arbitrary tt G 
H, 6 G P. 

Since the calculation is different from that for generic ^, it is not 
surprising that (|10.9|) do not coincide with (|10.4j) restricted tow = b and 
multiplied on the right by the t-symmetrizer 5"*". The representations 
limq^oo and A"*" are equivalent, but the T-formulas with respect 
to the limit of the basis {5"} are different from those in terms of the 
classical basis {S^ = SbS^}. 
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10.4. Fourier transform. In the first place, Macdonald's nonsymmet- 
ric polynomials generalize the Matsumoto spherical functions. We use 
vTfe = = Min-length w G W}. 

Theorem 10.4. (i) Let V be the representation of the double affine 
Hecke algebra 7H in the space of Laurent polynomials V = CfX^] : 

(10.10) Ti = ty^Si + (t^' - t7'^')(^«. - - 1), < z < n, 
Xh{Xc) = Xfc+c, 7r(Xfc) = X^(f,), 77 G n, where X^bj] = q'Xb- 

(a) For generic q,t, the polynomials Sb are uniquely defined from the 
relations: 

(10.11) Ya{eb) = t("('')''*)g-(*''^)£fe, where iib = buforueW 
Ebit-P) = 1 where Xbit'^) = t'^^'^l 

(Hi) Setting XI = X_b, q* = q^^, t* = t^^, the limit of el{X ^^ A) 
as g oo coincides with 06 (A) for b E P. 

Comment. Note that the A^-formulas from Theorem 110.11 are ac- 
tually the evaluations of p0.10|) at q^. To be more exact, there is an 
-homomorphism from V to the ?f^'-module of functions on A^. For 
instance. Theorem 1 1 . 1 1 can be deduced from Theorem ll0.4l The formu- 
las for the polynomial representation of the double affine Hecke algebra 
?H are nothing but the Demazure-Lusztig operations in the affine set- 
ting. □ 

We are going to establish a Fourier-isomorphism ^ V and gen- 
eralize the Macdonald-Matsumoto inversion formula. We use the con- 
stant term functional on Laurent series and polynomials denoted by 

()■ 

The first step is to make both representations unitary using 

(10.12) = n r^T^' /^° = /^/(/^)' 

fi^TTb) = /i(r-''«'')))//i(rO, n = bu-\ 

Here we treat Laurent series to define The coefficients of /i° 

are rational functions in terms of q,t. The values ^^{i^b) are rational 
function in terms of q,t^^'^. 
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The corresponding pairings are 

{f.g)poi = {fT^,wo{g{X-')fj'), f^ger, 

(E f^^l E 94) = E(/^'(^''))"' f^9i>- 

Here wq is the longest element in W. Note that the element T^^ is 
central in the nonaffine Hecke algebra H. Both pairings are well defined 
and symmetric. Let us give the formulas for the corresponding anti- 
involutions: 

T. ^ T., X, ^ X,, To ^ To, n ^ in A+, 

T, ^ T,, Y, ^ To ^ T-^Ye, X, ^ T'^'X-^^^^T^, in V, 
where 1 < i < n, b ^ P. 

Theorem 10.5. (t) Given f = Eu0b ^ set f = J2b hel G P, 

where XI = X^^, q* — q~^,t* = t~^. The inversion of this transform 
is as follows: 

(10.13) /, = i'(-°)/2(/x^(7r,))-^(/,£*)p,,. 
(a) The Plancherel formula reads as 

(10.14) (/,^),ez = t'^'"'^'m,g),oi- 

Both pairings are positive definite overM. if t — q'^, q > and k > —1/h 
for the Coxeter number h = {p,6) + 1. 

(Hi) The transform f = XlbA^fe ^ f = Xlfe/fe^f ^-^ '^'^ involution: 

(/) — f. To apply it for the second time, we need to replace el by the 
corresponding S-function Xlc^6(^c)Ai^(7rc)5|. 

Recall that el becomes the Matsumoto spherical function 05 in the 
limit g — ^ oo upon the substitution X i— > A. It is easy to calculate 
the hmits of /jP and ij}{'Ki,)- We come to a variant of the Macdonald- 
Matsumoto formula. Claim (iii) has no counterpart in the p-adic theory. 
Technically, it is because the conjugation * sends q ^ q~^ and is not 
compatible with the limit g — > oo. It is equivalent to the non— p-adic 
self-duality eb{T^c) = £c{'^b) of the nonsymmetric Macdonald polynomi- 
als. The following theorem also has no p-adic counterpart because the 
Gaussian is missing. 
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Theorem 10.6. We set 'y{nf,) = qi^biC^p)) ^■^b((kp)))/2 ^ ^j^^^^ ^ ^ gk^ 
z/q, = (a,a;)/2, and p = (1/2) J2a>o^- ^^''^ arbitrary b,c E P, 

(10.15) = l(T«f'lM-''lM-'£lM{l,l}M, 

(10.16) (1, = n u{ i\~tt'tC. )- 

a£P aeR+ j=l ^ 

10.5. The y4i-case. Let us use the Fieri formula (|6.1|) from Corollary 
16.21 for and m > upon the conjugation * : 



_ ^1/2 ^ ^-1/2 _ ^1/2 

(10.17) Xe:!^ = _ ^ - _ 

Under the limit g ^ oo, we get exactly (jl0.6|) for 0_m(A) i— > £:;|1^(X) : 

(10.18) Xe*_^ = t'/'e*_^_, - (t^^ _ t~'/^)el^^. 

The generalization is Theorem 110.41 (iii). 

Also limg^oo Atfc(a;) = jE^- So the limit of the pairing ( , )poi reads 

as 

Substituting m for mu in the indices: A" = ©mC(5|^. In the limit 
g — i> oo, the operators T and vr act here as follows: 

T5l = t^'Hl^, T5l^ = t~^iHl + (tV2 _ r V2)5i^, 

and 7r5|j = 55„,„ for m > 0. 

Concerning {■,-)deh we use (|7.9|) for m > : 

1 i2 j 

(10.19) /(mtt) = /((I - m)«) = r(-i) n -^ri- 



m— 1 



= 11 ,.72_,-./2 ^ ^ asg^oo. 
i=i ^ ^ 

Here //^(mj) = fi^{nmuj)- Therefore the limit of this scalar product is 
simply 



ifm<0. 
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Comment. The latter inner product is different from the classical 
one, which is calculated as follows. We define the pairing 

(Tu,,Tu) = Constant Term (T^T^i-i) 

on the affine Hecke algebra {Y^^,T), where the constant term is with 
respect to the decomposition via T^,. It is simply 6u^w- Then we switch to 
= t-^i'^y^T^ and finally calculate (5+, 6+), which is + 

□ 

The Fourier transform f ^ f from Theorem 110.51 is compatible with 
the limit q ^ oo. The inversion formula p0.13|) and the Plancherel 
formula p0.14|) survive as well. We get a minor reformulation of the 
Matsumoto formulas. Upon symmetrization, T disappears from the 
inversion formula and we come to the Macdonald inversion. 

What is completely missing in the limit is (|1U.15|) . One of the main 
applications of the double Hecke algebra is adding the Gaussian to the 
classical p-adic theory. Technically, one does not need ?H to do this. 
The ^-deformation of the Iwahori-Matsumoto formulas f Theorem 111). Ij) 
is the main tool. Its justification is elementary. It is surprising that 
it had not been discovered well before the double Hecke algebras were 
introduced. 
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